3일 정도 고민해 봤는데 도무지 피자굽기(1756번문제) 답이 안떠오르네요..

제발 팍 하고 좋은 방법이 생각났으면 ㅠㅠ

일과때도 가끔씩 생각에 빠집니다..ㅠㅠ

나쁜 머리에 그냥 한탄 한번 해봅니다ㅜㅜ

WeissBlume   9년 전

배열을 써서 O(D+N)만에 해결할 수 있습니다ㅎㅎ 

O(D+N)이면 DP로 푸는 문제인가요..ㅠㅠ

진짜 이것도 그렇고 포도주 시식(DP문제) 이것도 그렇고

DP 문제의 이해가 잘 안되네요 ㅠㅠ

WeissBlume   9년 전

i번째 깊이의 오븐의 넓이를 oven[i]라고 하면(n이 최상단이라고 생각했을 때)

oven[i]에는 oven[i+1]보다 큰 피자가 들어갈 수는 없겠죠?

이렇게 생각하면 간단히 할 수 있습니다.

힌트 감사합니다 재도전 해보겟습니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.