알맹이방
[프로그래머스] 네트워크 - java 본문
class Solution {
public boolean[] visited;
public void dps(int n, int[][] computers, int i ){
visited[i]=true;
for(int j =0; j<n; j++){
if((visited[j]==false)&&(computers[i][j]==1)){
dps(n, computers, j);
}
}
}
public int solution(int n, int[][] computers) {
int answer=0;
visited= new boolean[n];
for(int i =0; i<n ; i++){
if(visited[i]==false){
answer++;
dps(n, computers, i);
}
}
return answer;
}
}
'알고리즘 > [2020] 프로그래머스' 카테고리의 다른 글
[프로그래머스] 예산 - java (0) | 2020.06.07 |
---|---|
[프로그래머스] 2 x n 타일링 - java (0) | 2020.06.06 |
[프로그래머스] Summer/Winter Coding(2019) 종이접기 - java (0) | 2020.05.26 |
[프로그래머스] H-Index - java (문제 해설 포함) (0) | 2020.05.19 |
[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 문자열압축 - java (0) | 2020.05.16 |
Comments