목록2024/04/02 (1)
No Limitation
[완전탐색-Union Find] 전력망 둘로 나누기
https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Union Find를 이용해 disjoint set을 찾아 노드의 수에 따른 차가 가장 큰 경우를 찾으면 되는 문제. 특별히 자체 구현 코드에서 마지막에 최종적으로 parents를 업데이트 하는 코드를 잊지 말자 def Find(v,parents) : if parents[v] != v : parents[v] = Find(parents[v],parents) return parents[v] def U..
프로그래밍
2024. 4. 2. 14:46