가장 높은 탑 쌓기

생성일: 2022년 2월 24일 오후 3:04

구현 코드

# 가장 높은 탑 쌓기
import sys
sys.stdin = open("input.txt", "rt")

n = int(input())
arr = []
for _ in range(n):
    a, b, c = map(int, input().split())
    arr.append((a, b, c))
arr.sort(reverse=True)

dy = [0]*(n)
dy[0] = arr[0][1]

for i in range(1, n):
    maxHeight = 0
    for j in range(0, i):
        if arr[j][2] > arr[i][2] and dy[j] > maxHeight:
            maxHeight = dy[j]
    dy[i] = maxHeight + arr[i][1]

print(max(dy))

• 넓이, 무게 중에 한개의 요소를 기준으로 내림차순으로 정렬을 해야 한다.