목록Algorithms/DP (Dynamic Programming) (16)
RGB 거리 (1149)
n = int(input()) rgb = [] for _ in range(n): rgb.append(list(map(int, input().split()))) for i in range(1, len(rgb)): rgb[i][0] = min(rgb[i-1][1], rgb[i-1][2]) + rgb[i][0] rgb[i][1] = min(rgb[i-1][0], rgb[i-1][2]) + rgb[i][1] rgb[i][2] = min(rgb[i-1][0], rgb[i-1][1]) + rgb[i][2] print(min(rgb[n-1][0], rgb[n-1][1], rgb[n-1][2]))
Algorithms/DP (Dynamic Programming)
2020. 5. 19. 00:42
파도반 수열 (9641)
t = int(input()) def tri_cnt(n): cnt = [1,1,1] if n == 0 or n == 1 or n == 2: return 1 else: for i in range(3, n+1): cnt.append(cnt[i-3] + cnt[i-2]) return cnt[n] for _ in range(t): n = int(input()) print(tri_cnt(n-1))
Algorithms/DP (Dynamic Programming)
2020. 5. 19. 00:42
피보나치 함수 (1003)
cnt0 = [1, 0] cnt1 = [0, 1] def fibo(n): length = len(cnt0) if length
Algorithms/DP (Dynamic Programming)
2020. 5. 19. 00:41