1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | class Solution { static boolean visited[]; public static void DFS(int pos, int n, int[][] computers) { if(visited[pos]) return; visited[pos] = true; for(int i=0;i<n;i++) { if(i == pos) continue; if(computers[pos][i] == 1) DFS(i, n, computers); } } public int solution(int n, int[][] computers) { int answer = 0; visited = new boolean[n]; for(int i=0;i<n;i++) { if(!visited[i]) { answer++; DFS(i, n, computers); } } return answer; } } | cs |
'Programmers > Level3' 카테고리의 다른 글
없어진 기록 찾기 (0) | 2021.12.24 |
---|---|
다단계 칫솔 판매 (0) | 2021.12.24 |
헤비 유저가 소유한 장소 (0) | 2021.12.23 |
있었는데요 없었습니다 (0) | 2021.12.23 |
줄 서는 방법 (0) | 2021.11.27 |