(Java) 프로그래머스 - 네트워크

2022. 10. 6. 21:53·코딩 테스트

레벨 3에 맞지 않게 간단한 문제였다. 문제를 풀고 나서 다른 분들 코드를 봐도 거의 똑같은 방식이라서 놀랐다.

DFS / BFS 둘 다 가능한데 DFS가 먼저 떠올라서 DFS를 이용해서 풀이했다.


로직

n개의 컴퓨터를 탐색할 visited 배열을 만들고 n번 탐색한다.

 

최종 코드

class Solution {
    public int solution(int n, int[][] computers) {
        int answer = 0;
        
        // 방문 배열 초기화
        boolean[] visited = new boolean[n];

        // n개의 컴퓨터에 대해 탐색
        for (int i = 0; i < n; i++) {
            // 방문하지 않은 컴퓨터라면 탐색
            if(!visited[i]) {
                dfs(computers, visited, i);
                answer++;
            }
        }

        return answer;
    }
    static void dfs(int[][] computers, boolean[] visited, int idx) {
        // 현재 노드 방문처리
        visited[idx] = true;

        for (int i = 0; i < visited.length; i++) {
            // 자기 자신이 아니고 방문한적이 없고 값이 1이라면 재귀 호출
            if(idx != i && !visited[i] && computers[idx][i] == 1) {
                dfs(computers, visited, i);
            }
        }
    }
}
저작자표시 (새창열림)

'코딩 테스트' 카테고리의 다른 글

(Java) 프로그래머스 - 혼자 놀기의 달인  (0) 2022.10.07
(Java) 프로그래머스 - 할인 행사  (0) 2022.10.07
(Java) 프로그래머스 - 야근 지수  (0) 2022.10.05
(Java) 프로그래머스 - 최고의 집합  (0) 2022.10.04
(Java) 프로그래머스 - 이중우선순위큐  (0) 2022.09.30
'코딩 테스트' 카테고리의 다른 글
  • (Java) 프로그래머스 - 혼자 놀기의 달인
  • (Java) 프로그래머스 - 할인 행사
  • (Java) 프로그래머스 - 야근 지수
  • (Java) 프로그래머스 - 최고의 집합
로승리
로승리
  • 로승리
    Roy's Blog
    로승리
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Issuefy
      • Language
      • Spring
      • Database
      • Network
      • Kubernetes
      • AWS
      • 코드스쿼드
      • 코딩 테스트
      • 생각정리
      • 국비지원
      • 회고
      • 컨퍼런스, 세미나
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
로승리
(Java) 프로그래머스 - 네트워크
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.