Coding Test/DFS & BFS
[DFS] 백준 - 11724번: 연결 요소의 개수 Java 풀이
[공부용이기 때문에 코드가 깔끔하지 않을 수 있습니다!] 문제는 위와 같다. 이 문제 또한 전 게시글과 똑같은 방식이었다. [DFS] 프로그래머스 - 네트워크 문제 JAVA 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 9hyuk9.tistory.com 따라서 같은 방식을 적용해보면 메인 코드에서 노드들이 방문했는지를 체크하여 안 했을 경우 DFS를 돌리고 count++ 해준다. 그렇게 돌리다 보면 서로 간선이 끊겨있는 노드들은 check 배열에서 false가 되어있을 것이다. 그러면 그 노드들을 다시 DFS를 돌리고 count++을 해주면 ..
