이전에 들어온 피자보다 크기가 같거나 작으면 바로 윗칸에 쌓고

아닐 경우 찾아가며 하는 방식으로는.. O(DN) 이라 타임오버 뜨는걸 알면서도

도무지 O(D+N)으로는 방법이 안떠오르네요... ㅠㅠ

appa   2년 전

스택을 쓰시면 됩니다. Linear 솔루션이 힘드시면 bit를 이용한 n log n 솔루션 쪽으로도 생각해보세요.

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