인프런 커뮤니티 질문&답변

import sys

sys.stdin=open("input.txt","rt")

n = int(input())

a = []

dp = [0] * (n+1)

for i in range(n):

a.append(list(map(int, input().split())))

a = sorted(a, key =lambda x: x[0])

for i in range(n):

dp[i] = a[i][1]

for i in range(1, n):

for j in range(i):

if a[i][2] > a[j][2]:

dp[i] = max(dp[i] , dp[j] + a[i][1])

print(max(dp))

 

역순으로 문제를 해결해보려다가 뭔가가 잘 안풀려서 그냥 정렬로 문제를 해결해보았습니다.