
[백준] 1932번 정수 삼각형 (Python)
·
알고리즘/백준
문제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: # 가운데 ..