▶ 코드

N = int(input())

if N == 1:
    print(0)
else:
    stage = []		# stage로 트리구조를 표현 
    stage.append([N])

    flag = False

    i = 0

    while (flag==False):
        temp = []
        for a in stage[i]:
            if a % 3 == 0:
                temp.append(a//3)
            if a % 2 == 0:
                temp.append(a//2)
            if a-1 not in temp:
                temp.append(a-1)

            if 1 in temp:	# 1나오는 순간 중지 시킴
                flag = True
                
        stage.append(temp)
        i += 1

    #print(stage)
    print(i)

▶ 코드

T = int(input())

memo = [0] * 101

def pdb(N):
    if (N == 1):
        return 1
    if (N == 2):
        return 1
    if (N == 3):
        return 1
    if (memo[N] != 0):
        return memo[N]
    else:
        memo[N] = pdb(N-2) + pdb(N-3)
        return memo[N]

for _ in range(T):
    N = int(input())
    print(pdb(N))



''' 시간초과 
T = int(input())

def pdb(N):
    if (N == 1):
        return 1
    if (N == 2):
        return 1
    if (N == 3):
        return 1
    return pdb(N-2)+pdb(N-3)

for _ in range(T):
    N = int(input())
    print(pdb(N))
'''

▶ 코드

# 밑에서부터 더해 올라가서 최대합을 구한다 

n = int(input())

num = []
for i in range(n):
    num.append(list(map(int, input().split())))

#print(num)

for i in range(n-1, 0, -1):
    for j in range(i):
        temp_max = max(num[i][j], num[i][j+1])
        num[i-1][j] += temp_max

print(num[0][0])