seul04   4년 전

질문 검색에서 나오는 모든 반례는 다 맞는데 대체 뭐가 문제일까요..?

자꾸 2%에서 오류나요...

컴파일에러, 메모리초과, 런타임에러, 틀렸습니다 다 봤습니다..

제발 맞았습니다 좀 보게 해주세요... 쥬륵..

djm03178   4년 전

칸의 수가 최대 1000 * 1000 = 100만개니, 각 날짜별 큐의 크기도 좀 더 크게 생각해야 되겠죠.

가량, 1000 * 1000에 체스판 무늬처럼 익은 토마토가 채워져 있고 나머지는 안 익은 토마토라고 하면 다음 날 새로 익은 칸은 50만 개에 달하겠죠.

seul04   4년 전

역시나 사이즈가 문제여서 연결리스트로 바꾼 후에 드디어 맞았습니다를 보았습니다... 여러분... 사이즈가 문제예요...

djm03178   4년 전

좀 더 팁을 드리자면, 날짜별로 모아서 저장하는 건 매일 추가될 토마토 수가 유동적이기 때문에 비효율적입니다. 링크드 리스트로 해결하는 것도 괜찮지만 시공간상 손해도 좀 있고요. 큐는 최악의 상황에 맞게 크게 하나만 잡아놓고 전부 한 데 모아서 하는 편이 더 효율적입니다.

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