Baekjoon #19622

Baekjoon #19622

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

main.py
import sys

def input():
    return sys.stdin.readline().rstrip()

N = int(input())
meetings = []
for _ in range(N):
    meetings.append(list(map(int, input().split())))
dp = [0] * N

for i in range(N):
    if i == 0:
        dp[0] = meetings[0][2]
    elif i == 1:
        dp[1] = max(meetings[1][2], dp[0])
    else:
        dp[i] = max(dp[i-2] + meetings[i][2], dp[i-1])

print(dp[N - 1])

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.