-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이 코드는 맞을까요?!
22.08.29 12:53 작성 조회수 192
0
이렇게 풀어도 채점에서는 다 맞는데 이렇게 풀어도 괜찮을까요?
```py
if __name__=="__main__" :
n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
# 넓이는 신경 안써도 된다.
arr.sort(key = lambda x : x[0],reverse= True)
dp =[0]*n
dp[0] = arr[0][1]
for i in range(1,n) :
for j in range(i) :
# 무게가 더 무겁고
if arr[i][2]<arr[j][2] and dp[i] < dp[j]+arr[i][1] :
dp[i] = dp[j]+arr[i][1]
else :
if dp[i] == 0 :
dp[i] = arr[i][1]
print(max(dp))
```
답변을 작성해보세요.
0
답변 1