dmsrb1002   4년 전

q에 넣어서 bfs로 풀었는데 메모리초과가 발생합니다.ㅠ

무한루프가 도는 case가 있을까요?

그리고 예제 5번에 정답이 왜 3일까요? 제 코드에서는 4가 나오는데;

q0115643   4년 전

Queue에 넣으면서 바로 visited를 true로 바꿔주지 않으면 같은 위치가 중복적으로 Queue에 push되고, total_people, total_num도 고장나게 합니다. 주석처리하신 78번 라인이 맞습니다.

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