대학원생이 쉽게 설명해보기

N = int(input())
triangle = [list(map(int, input().split())) for _ in range(N)]

# 총 N - 1번의 계산이 이루어진다.
for i in range(N - 1):
    for j in range(len(triangle[i + 1])):
        # 첫번쨰와 끝부분 같은 경우는 그냥 더해주면 된다.
        if(j == 0):
            triangle[i + 1][j] = triangle[i][j] + triangle[i + 1][j]
        elif(j == len(triangle[i + 1]) - 1):
            triangle[i + 1][-1] = triangle[i][-1] + triangle[i + 1][-1]
        # 그렇지 않고 중간에 있는 숫자들(예를 들어 1 3 1 의 3같은 경우)은 바로 위 그룹의 
        # 자기 자신의 인덱스 - 1 과 자기 자신의 인덱스와의 합이 총 2개가 나오는데
        # 2개 중 max를 고려하여 교체해야한다.
        else:
            triangle[i + 1][j] = max(triangle[i][j - 1] + triangle[i + 1][j], triangle[i][j] + triangle[i + 1][j])
print(max(triangle[-1]))

N = int(input())
cost_per_home = []

# 각 집마다 색깔 별 가격을 저장한다. 
for _ in range(N):
    cost_per_home.append(list(map(int, input().split())))
    
    dp = [cost_per_home[0]]

for i in range(1, N):
    cost_per_color = []
    
    # 맨 처음에 min값을 선택한다고 최종 값이 min이 되는 것이 아니기 때문에,
    # 각 경우의 수를 고려하여 저장해야한다.
    # 빨강색을 선택한다면 이전 값은 다른 색이 되어야 한다.
    # 26 + 57 + 13 이 가능한 것으로 보아, 이웃이 전부 색이 같지 않아야 된다는 뜻은
    # 빨초빨 이 경우는 가능하나 빨빨초 이런 경우만 안된다는 경우로 생각,,
    # 전자의 경우이므로 다음 집을 칠할떄, 내가 칠할 색만 제외하고 다른 경우만 고려해주면 됨.
    temp_red = min(dp[i - 1][1], dp[i - 1][2])
    cost_per_color.append(temp_red + cost_per_home[i][0])

    temp_green = min(dp[i - 1][0], dp[i - 1][2])
    cost_per_color.append(temp_green + cost_per_home[i][1])

    temp_blue = min(dp[i - 1][0], dp[i - 1][1])
    cost_per_color.append(temp_blue + cost_per_home[i][2])
    
    dp.append(cost_per_color)
    
print(min(dp[N - 1]))

T = int(input())

p_list = [0] * 101
p_list[0] = 1; p_list[1] = 1; p_list[2] = 1
p_list[3] = 2; p_list[4] = 2

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

    pos = 0
    for i in range(5, N):
        p_list[i] = p_list[pos] + p_list[i - 1]
        pos += 1
    print(p_list[N - 1])

N = int(input())

dp = [0] * 1000001
dp[1] = 1
dp[2] = 2

for i in range(3, N + 1):
    # int의 범위를 벗어나기 때문에 마지막에도 % 15746을 해줘야함
    # (x % mod + y % mod) % mod는
    # (x + y) % mod 와 다르다.
    dp[i] =  ((dp[i - 2] % 15746) + (dp[i - 1] % 15746)) % 15746

print(dp[N])

C = int(input())
zero = [1, 0, 1]
one = [0, 1, 1]

def one_two_count(n):
    init_len = len(zero)
    if(init_len <= n):
        for i in range(init_len, n + 1):
            add_0 = zero[i - 2] + zero[i - 1]
            add_1 = one[i - 2] + one[i - 1]
            zero.append(add_0);one.append(add_1)
    print('{} {}'.format(zero[n], one[n]))
    
for _ in range(C):
    one_two_count(int(input()))