백준104511 [백준 10451번] C++ 순열 사이클(BFS) 문제 문제 분석 flood fill 유형이다. 연결되어 있는 뭉텅이의 개수를 세는 유형인데 형태만 바뀌어서 출제된 것이다. 위 행렬을 참고하면 첫 번째 1 3 의 의미는 1번 노드는 3번 노드와 연결이 되어 있다는 의미이다. 두 번째 2 2의 의미는 2번노드와 2번 노드가 연결되어 있다는 것이다. 위 행렬의 연결 상태를 나타낸 것이 위 그림과 같은 것이다. 우리는 이 뭉텅이의 개수를 세어야 한다. 위 그림에서는 3개이므로 정답은 3이다. 이 뭉텅이의 개수를 찾기 위해 DFS나 BFS 탐색을 한다. - 1~n까지 돌면서 아직 방문하지 않은 노드를 찾으면 그 노드를 첫 번째 노드로 DFS/BFS 탐색을 실행한다. - 최종적으로 1~n까지 돌면서 DFS/BFS 탐색을 몇 번 돌았는지가 우리가 찾고자 하는 뭉텅.. 2024. 1. 30. 이전 1 다음
