BFS의 방문 처리는 큐에 넣을 때 해야 정확히 구현하는 것입니다. 그래야 같은 상태가 큐에 중복으로 들어오는 것을 막을 수 있습니다. 이게 메모리 초과의 원인으로 보입니다.
추가적으로, 문제의 조건 상 N == 1, M == 1일 때 답은 1입니다. 큐에 start를 넣을 때도 cnt를 1로 해줘야 합니다.
2206번 - 벽 부수고 이동하기
BFS의 방문 처리는 큐에 넣을 때 해야 정확히 구현하는 것입니다. 그래야 같은 상태가 큐에 중복으로 들어오는 것을 막을 수 있습니다. 이게 메모리 초과의 원인으로 보입니다.
추가적으로, 문제의 조건 상 N == 1, M == 1일 때 답은 1입니다. 큐에 start를 넣을 때도 cnt를 1로 해줘야 합니다.
댓글을 작성하려면 로그인해야 합니다.
js0304 1년 전
늘 도움 많이 받아갑니다.
해당 문제를 풀이하며, 메모리초과에서 벗어나지 못하고 있습니다.
필요한 방문처리와 그에 따른 append까지 해주었다고 생각했는데, 제가 놓친 부분이 있는지 조언 부탁드립니다.