[프로그래머스] 43162 네트워크 - JAVA - Lv3

2025. 4. 26. 20:08·알고리즘/문제풀이

[프로그래머스] 43162 네트워크 - JAVA - Lv3

문제

https://school.programmers.co.kr/learn/courses/30/lessons/43162

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제 분석

조건

  • 배열로 연결관계가 포함된 컴퓨터가 있다.
  • 컴퓨터끼리 직접, 혹은 간접적으로 연결되어 있으면 같은 네트워크라 하는데 전체 네트워크의 수를 구하는 문제

풀이방법

  • 0번 컴퓨터부터 n-1번 컴퓨터까지 반복문을 돌면서 방문하지 않은 컴퓨터에서 BFS를 돌린다.

코드

import java.util.*;

class Solution {
    public int solution(int n, int[][] computers) {
        int answer = 0;
        boolean[] visited = new boolean[n];
        for (int i = 0; i < n; i++) {
            if (visited[i]) {
                continue;
            }
            visited[i] = true;
            Deque<Integer> que = new ArrayDeque<>();
            que.add(i);
            answer++;
            while (!que.isEmpty()) {
                int now = que.poll();
                for (int link = 0; link < n; link++) {
                    if (computers[now][link] == 0) {
                        continue;
                    }
                    if (visited[link]) {
                        continue;
                    }
                    visited[link] = true;
                    que.add(link);
                }
            }
        }
        return answer;
    }
}

결과

++

레벨3이라기엔 쉽다

728x90
저작자표시 비영리 변경금지 (새창열림)
'알고리즘/문제풀이' 카테고리의 다른 글
  • [백준/BOJ] 12946 하노이의 탑 - JAVA - Lv2
  • [프로그래머스] 92343 양과 늑대 - JAVA - Lv3
  • [백준/BOJ] 14889 스타트와 링크 - JAVA - 실버1
  • [프로그래머스] 255900 외톨이 알파벳 - JAVA - PCCP 모의고사
LIRI
LIRI
  • LIRI
    기록
    LIRI
  • 전체
    오늘
    어제
    • 분류 전체보기 (73)
      • 블로그 꾸미기 (0)
      • Spring (6)
      • React (3)
      • CS (0)
      • 알고리즘 (57)
        • 개념 (2)
        • 문제풀이 (54)
      • Java (1)
      • DB (1)
      • log (4)
        • SSAFY (3)
        • 궁금 (1)
  • 블로그 메뉴

    • 홈
    • 방명록
  • 공지사항

  • 인기 글

  • 태그

    불 끄기
    SSAFY 9기
    백준
    dp
    알고리즘
    Spring
    비트마스킹
    JWT
    Java
    BOJ
    SSAFY
    ssafy 합격 후기
    LIS
    lv3
    LV2
    pccp모의고사
    프로그래머스
    골드1
    Security
    dfs
    최장증가부분수열
    그리디
    너비우선탐색
    BFS
    알고리즘 문제풀이
    리액트
    springboot
    도대체왜
    Springsecurity
    싸피
  • 최근 댓글

  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
LIRI
[프로그래머스] 43162 네트워크 - JAVA - Lv3
상단으로

티스토리툴바