
👩🏻💻 문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net ✍🏻 풀이 🎨 Python3 import sys def calculate(n): if n == 1: return values[0][0] max_values = [[values[0][0]]] idx = 0 for i in range(1, n): val = [] for j in range(0, i+1): if j-1i-1: max_val = max_values[i-1][j-1] else: max_val = max(max_values[i-1][j], max_values[i-1][j-1]) val.append(max_val+v..
dev/algorithm
2020. 11. 3. 20:05