개발자 노트

문제 설명 전형적인 BFS문제이다. 설명한다면 이 문제에 대해 말하기 보단 BFS에 대해 말하므로 설명은 생략. 접근 문제를 이해하는 건 쉽다. 하지만 전에 이런 종류의 문제를 비효율적으로 구현한 적이 있어 효율적으로 탐색하는 방법에 대해 적으려 한다. 문제의 상황은 다음과 같다. 점들을 bfs로 탐색해야 하는데, 모든 위치를 방문해야 한다. 초기 접근 visited 모든 배열을 탐색한다. 미방문 했다면 그 부분 기준으로 BFS 탐색 다시 visited 모든 배열을 탐색한다. 미방문 한 지점이 있다면 그 부분 기준으로 BFS 탐색 모두 방문했다면 종료. 이렇게 구현하면 visited탐색이 반복되므로 매우매우~ 비효율적이다. 최근 접근 방법 visited 탐색한다. 탐색 중 방문 여부 확인 미방문 BFS ..