lllllllhisll   2년 전

이전에 풀던거 복습겸 다시한번 짜봣는데 (전과는 약간 다른방식) 메모리초과가 나네요......ㅠㅠ 도와주세요....

ove16   2년 전

bfs는 큐에서 빼고 =1 처리하지말고

큐에넣을때 =1 처리해야합니다 그래야 중복방문하지 않습니다

그것만 바꾸니 정답처리되네요

lllllllhisll   2년 전

아 제가 저번에 들었던 조언인데 전 방문기록을 처리할때 중복처리 피하려고 그렇게하는건줄 알았는데 좌표에 대한 처리는 모두 push할때 해줘야 하나보네요 ㅠㅠㅠ

감사합니다!!

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