정수 삼각형1 백준-1932번(정수 삼각형)-python3 n = int(input()) t = [] for i in range(n): t.append(list(map(int, input().split()))) k = 2 for i in range(1, n): for j in range(k): if j == 0: t[i][j] = t[i][j] + t[i - 1][j] elif i == j: t[i][j] = t[i][j] + t[i - 1][j - 1] else: t[i][j] = max(t[i - 1][j - 1], t[i - 1][j]) + t[i][j] k += 1 print(max(t[n - 1])) 2023. 11. 24. 이전 1 다음