백준 / 동전 1 / 2293번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 동전 1 / 2293번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/2293 문제 설명 나의 풀이n, m = map(int, input().split())coins = [int(input()) * 1 for _ in range(n)]coins.sort()dp = [0] * (m + 1)dp[0] = 1for c in coins: for i in range(c, m + 1): dp[i] += dp[i - c]print(dp[m])코드는 간단하지만 DP를 이용하는 과정에서 점화식을 세우는 과정이 조금 어렵다.예시 입력을 봤을 때1-1-1-1-1-1-1-1-1-1 = 10(1번째)1-1-1-1-1-1-1-1..
김치바보
'2293' 태그의 글 목록