문제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: # 가운데 ..

문제 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[..

문제 www.acmicpc.net/problem/9461 9461번: 파도반 수열오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의www.acmicpc.net 코드 T = int(input())for i in range(T): a=int(input()) result = [0] * (a) for j in range(a): if j 코드설명 1 1 1 2 2 3 4 5 7 9 12 16 21 28 => 변의길이0 1 2 3 4 5 6 7 8 9 10 11 12 13 => 인덱스..

문제 www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.www.acmicpc.net 코드 dp = [[[0 for _ in range(21)]for _ in range(21)]for _ in range(21)]def w(a,b,c): if a 20 or b >20 or c > 20: return w(20,20,20) if dp[a][b][c] != 0: return dp[a][b][c] elif a 코드설명 문제에 점화식이 쓰여져 있어서 그 점..