목록2025/02/27 (1)

AtraFelis's Develop Diary

[프로그래머스 | JAVA] 전력망을 둘로 나누기 (완전 탐색, BFS)

keyword : 그래프, 트리, 완전탐색, BFS, DFShttps://school.programmers.co.kr/learn/courses/30/lessons/86971  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누..
Algorithm/프로그래머스 2025. 2. 27. 00:21
이전 Prev 1 Next 다음