기록

문제https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후,programmers.co.kr풀이1. 서로소 집합 자료 구조 (Disjoint-set data structure)tree 구조이므로 서로소 집합 자료 구조 (Disjoint-set data structure) 또는 Union-Find 알고리즘을 응용하여 사용한다.2. 시간초과case11, csae12, case13에서 시간초과가 발생했다. 남은 이익이 0이 될때 탐색을 멈추도록 하면 해..