-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이 코드는 어떤가요
21.09.11 10:57 작성 조회수 180
0
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))
역순으로 문제를 해결해보려다가 뭔가가 잘 안풀려서 그냥 정렬로 문제를 해결해보았습니다.
답변을 작성해보세요.
0
답변 1