
백준 - 연결 요소의 개수 11724
2023. 2. 9. 12:28
알고리즘(BOJ)/Silver
문제 분석 0이아닌 숫자가 나오면 재귀를 호출하도록 했다. 재귀는 해당 숫자가 나오면 자기자신과 옆에있는 수를 0으로 바꾸고 옆에있는 수를 또 재귀를 호출했다. 그렇게 한번 끝나면 cnt를 증가시켰다. 호출했던 수를 또 호출하면 비효율 적이기에 방문여부를 체크해서 같은 수면 안돌도록 했다. 마지막으로 자기자신만 가지고 있는 수는 연결된 수 이기때문에 방문하지 않은 수를 체크해서 cnt에 넣어줬다. 전체 소스 import java.util.*; import java.io.*; public class Main { static int[][] array; static boolean[] visited; static int repeat; public static void bfs(int tar) { if (visit..