감자튀김 공장🍟

✔ 문제 ✔ 풀이 import sys input = sys.stdin.readline n = int(input()) tri = [] for _ in range(n): tri.append(list(map(int, input().split()))) for i in range(1, n): for j in range(len(tri[i])): if j == 0: # 가장 왼쪽인 경우 tri[i][j] = tri[i-1][j] + tri[i][j] elif j == len(tri[i]) - 1: # 가장 오른쪽인 경우 tri[i][j] = tri[i-1][j-1] + tri[i][j] else: tri[i][j] = max(tri[i-1][j-1], tri[i-1][j]) + tri[i][j] print(max(t..