프로그래머스-python-lv.31 프로그래머스 | Python | DP:테뷸레이션 | 거스름돈 (Lv.3) https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 동전으로 특정 금액을 만드는 방법의 수를 구하는 문제이며, 동적 계획법(Dynamic Programming, DP)을 사용하여 해결할 수 있습니다.📌 문제 분석n: 거슬러 줘야 할 총 금액.money: 사용할 수 있는 동전의 종류 리스트.목표: n원을 만들 수 있는 방법의 수를 찾는 것.단, 정답이 커질 수 있으므로 1,000,000,007로 나눈 나머지를 반환해야 합니다.📌 핵심 알고리즘 - 동적 계획법(DP:테뷸레이션(Bott.. 2025. 3. 3. 이전 1 다음
