
문제 www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 T = int(input()) q = [] for i in range(T): q.append(list(map(int,(input().split())))) for i in range(1,T): for j in range(len(q[i])): if j==0: # 맨왼쪽 q[i][j] += q[i-1][j] elif j==i: # 맨오른쪽 q[i][j] += q[i-1][j-1] else: # 가운데 q[i][j] += max(q[i-1][j], q[i-1][j-1]) prin..

문제 www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 코드 T = int(input()) rgb = [] for i in range(T): rgb.append(list(map(int,(input().split())))) for i in range(1,T): rgb[i][0] = rgb[i][0] + min(rgb[i-1][1], rgb[i-1][2]) rgb[i][1] = rgb[i][1] + min(rgb[i-1][0], rgb[i-1..