SOLUTION INFO
Python · 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
풀이 설명
등록된 풀이 설명이 없습니다.