[프로그래머스/Lv. 3] 네트워크 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
class Solution {
 
    static int n, answer;
    static int[][] computers;
    
    static Queue<Integer> q = new LinkedList<>();
    static boolean[] visited;
    
    public int solution(int n, int[][] computers) {
        
        // 멤버 변수 선언
        this.n = n;
        this.computers = computers;
        
        visited = new boolean[n];
        answer = 0;
        
        // 방문하지 않은 각 점에 대해 BFS 수행
        for(int i = 0 ; i < n ; i++) {
            if(!visited[i]) {
                bfs(i, n);
                answer++;
            }
        }
        
        return answer;
    }
    
    private static void bfs(int num, int n) {
        visited[num] = true;
        q.add(num);
        
        while(!q.isEmpty()) {
            int now = q.poll();
                
            for(int i = 0 ; i < n ; i++) {
                if(!visited[i] && computers[now][i] == 1) {
                    visited[i] = true;
                    q.add(i);
                }
            }
        }
    }
}

✅ 해결 아이디어
✔ BFS / DFS

🧩 필요 자료구조

- Queue<Integer> q  : 다음에 방문할 정점을 저장해놓기 위한 BFS 수행용 큐

- boolean[] visited : 각 컴퓨터 방문 여부 판단용 일차원 boolean 배열

 

---

💬 느낀 점

이게 레벨3?라고 할 정도로 분명 어렵지 않고..... 그런데

나는 쉽게 풀지 못했고...

boolean 배열을 2차원 배열로 해보다가 장렬하게 실패하고ㅎㅎ

 

프로그래머스로 문제만 보면 쪼나보다,,,

이래서 백준이랑 프로그래머스 문제를 병행해서 풀어야하는갑다,,,

 

담엔 더 잘해보게따!!

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[Java] 프로그래머스 DFS/BFS > 네트워크 자바

프로그래머스 | 네트워크 (DFS & BFS) - java