• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 코드는 맞을까요?!

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))
```

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 잘하셨습니다.