배열을 써서 O(D+N)만에 해결할 수 있습니다ㅎㅎ
배열을 써서 O(D+N)만에 해결할 수 있습니다ㅎㅎ
O(D+N)이면 DP로 푸는 문제인가요..ㅠㅠ
진짜 이것도 그렇고 포도주 시식(DP문제) 이것도 그렇고
DP 문제의 이해가 잘 안되네요 ㅠㅠ
i번째 깊이의 오븐의 넓이를 oven[i]라고 하면(n이 최상단이라고 생각했을 때)
oven[i]에는 oven[i+1]보다 큰 피자가 들어갈 수는 없겠죠?
이렇게 생각하면 간단히 할 수 있습니다.
힌트 감사합니다 재도전 해보겟습니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
kookmin20103324 9년 전
3일 정도 고민해 봤는데 도무지 피자굽기(1756번문제) 답이 안떠오르네요..
제발 팍 하고 좋은 방법이 생각났으면 ㅠㅠ
일과때도 가끔씩 생각에 빠집니다..ㅠㅠ
나쁜 머리에 그냥 한탄 한번 해봅니다ㅜㅜ