프로그래머스 : 네트워크

 

package excirsize;

import java.util.LinkedList;
import java.util.Queue;

public class 네트워크 {

	boolean visit[];

	public int solution(int n, int[][] computers) {
		int answer = 0;
		visit = new boolean[n];

		Queue<Integer> q = new LinkedList<Integer>();
		for (int i = 0; i < n; i++) {
			if (visit[i])
				continue;
			answer++;
			q.add(i);
			visit[i] = true;
			while (!q.isEmpty()) {
				int cur = q.poll();

				for (int j = 0; j < n; j++) {
					if (visit[j])
						continue;
					if (computers[cur][j] == 0)
						continue;
					visit[j] = true;
					q.add(j);
				}
			}
		}
		return answer;
	}
}