did_story

풀이생각한 접근법은 ‘대기 시간의 총합’을 구하는 것이기에 그리디 알고리즘을 생각했다.사람들을 인출 시간이 짧은 순서로 정렬하면, 이후 사람들의 대기 시간을 최소화 할 수 있다.최대 사람 수가 1000명으로 정해 졌기에 Counting Sort를 사용하는게 용이하다.→ 등장 횟수를 누적합으로 구하기 쉬웠기 때문에.해당 부분에 대한 코드는 밑 처럼 될 것이며. int total_time = 0; int prev_time = 0; for (int i = 1; i 0){ total_time += (i + prev_time); prev_time += i; } } 전체코드는 아래처럼 될 것..

해당 글은 저자, 본인이 이해하기 위해서 쓴 글임을 밝힙니다. (공부하자!)서로소 집합(Disjoint Set)Disjoint Set(서로소 집합, 분리 집합)이란 서로 공통된 원소를 가지고 있지 않은 두 개 이상의 집합을 말합니다.(오!) 유니온-파인드(Union-Find)유니온-파인드 알고리즘은 합집합 하고 해당 요소가 소속된 집합을 찾아내는(Find) 하는 알고리즘이다.서로소 집합 알고리즘으로도 불리며, 노드 간의 연결 관계를 사용하는 등으로 자주 사용된다.1. 기본 연산Union 연산 : 두 개의 집합을 하나의 집합으로 합치는 연산입니다. 즉, 한 트리의 루트를 다른 트리의 루트에 연결하여 두 트리를 하나로 결합합니다.find 연산을 통해 두 요소의 루트 노드를 찾음.두 루트 노드중 하나를 다른 ..