Union-Find
전체 글 1
[프로그래머스 77486] 다단계 칫솔 판매 (Python)
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 해설 # Idea # Union-Find 알고리즘의 Find() 함수를 사용하여 부모 노드에 대해 재귀적으로 접근 최악의 경우 O(NM)=10^10으로 시간 초과가 발생하지만, 매 탐색마다 최대 10,000원을 10 …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 해설 # Idea # Union-Find 알고 …