9095 1, 2, 3 더하기
9095번 1, 2, 3 더하기 1이 되는 경우의수 1 2가 되는 경우의수 1,1 / 2 2가지 3 : 1,1,1 / 1, 2 / 2, 1 / 3 3가지 ..... 이 공식을 이용하면 쉽게풀수있다. dp = [0, 1, 2, 4] for i in range(4, 12): dp.append(dp[i-1] + dp[i-2] + dp[i-3]) for i in range(0, int(input())): print(dp[int(input())])
더보기
1149 RGB거리
R = 0 G = 1 B = 2 n = int(input()) matrix = [[0 for col in range(n)] for row in range(3)] r,g,b = map(int, input().split()) matrix[R][0] = r matrix[G][0] = g matrix[B][0] = b for i in range(1, n): r,g,b = map(int, input().split()) matrix[R][i] = r + min(matrix[G][i-1], matrix[B][i-1]) matrix[G][i] = g + min(matrix[R][i-1], matrix[B][i-1]) matrix[B][i] = b + min(matrix[R][i-1], matrix[G][i-1]) mi..
더보기