[프로그래머스] 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)
  • 블로그 메뉴

    • 홈
    • 방명록
  • 공지사항

  • 인기 글

  • 태그

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

  • 최근 글

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

티스토리툴바