Problem Solving/BOJ60 [DP] python 2193 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net # 2023.01.29 import sys input = sys.stdin.readline n = int(input()) dp = [[0]*(2) for _ in range(n)] dp[0][0], dp[0][1]= 0, 1 for i in range(1, n): for j in range(2): if j==0: dp[i][j]=dp[i-1][0]+dp[i-1][1] else: dp[i.. 2023. 1. 29. [DP] python 1890 점프 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net # 2023.01.29 import sys input = sys.stdin.readline n = int(input()) game = [list(map(int, input().split())) for _ in range(n)] dp = [[0]*(n) for _ in range(n)] # 경우의 수 dp[0][0]=1 for i in range(n): for j in range(n): .. 2023. 1. 29. [DP] python 11048 이동하기 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net # 2023.01.29 import sys input = sys.stdin.readline n, m = map(int, input().split()) maze = [list(map(int, input().split())) for _ in range(n)] dp = [[0]*(m+1) for _ in range(n+1)] for i in range(1, n+1): for j in ra.. 2023. 1. 29. [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. 이전 1 2 3 4 5 6 ··· 15 다음
