알고리즘/프로그래머스
프로그래머스 네트워크 JAVA
코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 해당 문제는 컴퓨터의 개수와 컴퓨터 간 연결된 정보가 주어졌을 때 연결된 그룹이 몇 그룹인지 구하면 되는 문제다. 조건 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[i][j]를 1로 표현합니다. computer[i][i]는 항상 1입니다. 풀이 해당 문제는 처음에는 bfs를 이용하여 해결하여하였으나 문제를 잘못 이해한 걸 알게 되..
2022. 4. 25.
