[백준] 11724번: 연결 요소의 개수 <69>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 크게 문제어 어려운 부분이 없다. 그냥 연결요소를 구하면 되는 것 이다. 연결요소를 구하는 방식은 DFS오 BFS 방식이 있는데, 난 DFS방식이 편하다 느껴 DFS로 구현하였다. 모든 정점을 한번씩 DFS 해주면 되는데, DFS는 선택된 정점을 포함하여 이 정점에 연결된 모든 정점까지 같은 번호를 부여하는 방식이다. 1번 정점부터 선택하여 이와 연결된 모든 정점에 cnt값 1을 부여한다, 예를 들어 1 - 2 - 3 으로 연결되어 있었다면, DFS(1)을 진행하면 1,2,3 모두 cnt값은 1이 되며, 이는 하나의 연결요소라는 의미이다. 그럼 2번과 3번 을 D..........

[백준] 11724번: 연결 요소의 개수 <69>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 11724번: 연결 요소의 개수 &lt;69&gt;