js0304   1년 전

늘 도움 많이 받아갑니다.

해당 문제를 풀이하며, 메모리초과에서 벗어나지 못하고 있습니다.

필요한 방문처리와 그에 따른 append까지 해주었다고 생각했는데, 제가 놓친 부분이 있는지 조언 부탁드립니다.

not_strober   1년 전

BFS의 방문 처리는 큐에 넣을 때 해야 정확히 구현하는 것입니다. 그래야 같은 상태가 큐에 중복으로 들어오는 것을 막을 수 있습니다. 이게 메모리 초과의 원인으로 보입니다.

추가적으로, 문제의 조건 상 N == 1, M == 1일 때 답은 1입니다. 큐에 start를 넣을 때도 cnt를 1로 해줘야 합니다.

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