[알고리즘풀이 with Python] 백준 2178번 - 미로탐색

설명 # dp(다이나믹 프로그래밍) n, k 값과 동전들을 입력받는다. 동적 계획법을 위해, k+1 크기의 배열 dp를 선언한다. dp[0]은 동전의 합이 0원일 때의 경우의 수이므로 1로 초기화한다. coins 리스트에 저장된 모든 동전에 대해, 합이 k원이 될 수 있는 경우의 수를 구한다. - coin원짜리 동전으로 k원을 만드는 경우의 수는 dp[k-coin]에 해당. - 따라서, dp[j] += dp[j-coin]으로 갱신한다. 5.

모든 동전에 대해 경우의 수를 구했다면, dp[k]값을 출력한다. 풀이 n, k = map(int, input().split()) coins = [] dp = [0] * (k+1) dp[0] = 1 for i in range(n): coins.append(int(input())) for coin in coins: for j in range(coin, k+1): dp[j] += dp[j-coin] print(dp[k]) 2293번: 동전 1 229...