Problem Solving94 [DP] python 2294 동전2 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline n, k = map(int, input().split()) value = [int(input()) for _ in range(n)] dp=[10**9]*(k+1) # 동전의 개수 dp[0]=0 # 0은 동전을 0개 선택함 for v in value: # 동전의 가치 for in.. 2023. 1. 29. [Recursion] 11057 오르막수 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) # A 2023. 1. 29. [DP] python 10844 쉬운 계단 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net # 2023.01.29 import sys input = sys.stdin.readline n = int(input()) # 자리수 dp=[[0]*(10) for _ in range(n+1)] for j in range(1, 10): dp[1][j]=1 for i in range(2, n+1): for j in range(10): if j==0: dp[i][j]=dp[i-1][j+1] elif j==9: dp[i][j]=dp[i-1][j-1] else: dp[i][j]=dp[i-1][j-1]+dp[i-1][j+.. 2023. 1. 29. [DP] python 2293 동전1 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline n, k = map(int, input().split()) # n가지 종류,가치의 합 k원 value = [int(input()) for _ in range(n)] dp=[0]*(k+1) # dp의 index: 가치의 합, value: 경우의 수 dp[0]=1 # 가치의 합이 0: 동전을 하나도 쓰지 않는 경.. 2023. 1. 28. 이전 1 ··· 4 5 6 7 8 9 10 ··· 24 다음