1932

[Python] 백준 #1932 정수 삼각형

1932번: 정수 삼각형 (acmicpc.net) 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net [알고리즘] DP [접근 방법] 각 층의 양 끝에 있는 수 → 바로 위의 수와 그대로 더해진다 중간에 있는 수 → 바로 위의 두 수 중, 더 큰 수와 더해진다 → 이 방법으로 맨 아래층까지 더하면, n개의 경우의수가 구해지고(n = 층수) , 그 중 가장 큰 수를 출력한다. [코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 n = int(input()) D = [] for _ in range(n): D.append(list(map(int, input().split()..