9328번 - 열쇠
queue를 사용한 BFS로 풀이했는데요, 로직도 문제 없고 메모리 초과 날 껀덕지가 queue 관련된 부분 밖에 없었는데 곰곰이 생각해보니 queue에만 넣어 놓고 아직 방문하지 않은 지점을 다시 queue에 넣어서 중복 정보를 계속 넣고 있는 문제가 있었습니다. 다른 BFS 풀이할 때 처럼 queue에서 꺼내봤을 때 이미 방문한 지점에 대한 처리가 필요했는데 놓쳤네요 (79번째 줄)
댓글을 작성하려면 로그인해야 합니다.
shyou1119 2년 전 1
queue를 사용한 BFS로 풀이했는데요, 로직도 문제 없고 메모리 초과 날 껀덕지가 queue 관련된 부분 밖에 없었는데 곰곰이 생각해보니 queue에만 넣어 놓고 아직 방문하지 않은 지점을 다시 queue에 넣어서 중복 정보를 계속 넣고 있는 문제가 있었습니다. 다른 BFS 풀이할 때 처럼 queue에서 꺼내봤을 때 이미 방문한 지점에 대한 처리가 필요했는데 놓쳤네요 (79번째 줄)