https://www.acmicpc.net/problem/18267 18267번: Milk Visits Farmer John is planning to build $N$ ($1 \leq N \leq 10^5$) farms that will be connected by $N-1$ roads, forming a tree (i.e., all farms are reachable from each-other, and there are no cycles). Each farm contains a cow, whose breed is either Guernsey or Ho www.acmicpc.net 길의 정보 x, y를 입력받는데, 만약 x와 y가 같은 종류이면 유니온 파인드의 유니온을 통해 같은 그룹으로 묶는다. 그..

https://www.acmicpc.net/problem/6195 6195번: Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 input; need.push_back(input); } //필요한 나무가 모두 나눠진 상태에서 합쳐지면서 비용이 드는것으로 생각 long long result = 0; priority_queue pq; for (int i = 0; i < need.size(); i++) { pq.push(-need[i]); } //현재 상태의 나무들 중 가장 작은 길이 두개를 합쳐가면서, 하나의 ..

https://www.acmicpc.net/problem/23567 23567번: Double Rainbow Let $P$ be a set of $n$ points on the $x$-axis and each of the points is colored with one of the colors $1, 2, \dots , k$. For each color 𝑖 of the 𝑘 colors, there is at least one point in $P$ which is colored with $i$. For a set $P'$ of consecutive p www.acmicpc.net 투 포인터를 통해 범위를 확인하면서, 범위에 속한 값들을 체크하는 map과 범위 밖을 체크하는 map 두 개를 활용하여, 두 ..

https://www.acmicpc.net/problem/7535 7535번: A Bug’s Life The output for every scenario is a line containing “Scenario #i:”, where i is the number of the scenario starting at 1, followed by one line saying either “No suspicious bugs found!” if the experiment is consistent with his assumption about the bug www.acmicpc.net dfs(깊이 우선 탐색)을 수행하면서 노드를 1과 -1로 번갈아가면서 색을 칠하는데, 인접한 노드 간 같은 색으로 색칠되는 게 있는지 확..

https://www.acmicpc.net/problem/13147 13147번: Dwarves Once upon a time, there arose a huge discussion among the dwarves in Dwarfland. The government wanted to introduce an identity card for all inhabitants. Most dwarves accept to be small, but they do not like to be measured. Therefore, the government allowed www.acmicpc.net 작은 쪽에서 큰 쪽으로 이동하는 그래프를 만들어, 해당 그래프에서 위상 정렬을 통해 모든 정점을 방문할 수 있으면 가능한 경우이..

https://www.acmicpc.net/problem/9869 9869번: Milk Scheduling Farmer John has N cows that need to be milked (1 n; for (int i = 0; i > gi >> di; cow.push_back(make_pair(di, gi)); max_day = max(max_day, di); } //마감 날짜 기준으로 정렬 sort(cow.begin(), cow.end()); int cow_index = cow.size() - 1; //날짜를 거꾸로 확인하면서 마감날짜 day일때, 마감날짜가 day 이상인 소들 중 가장 많이 우유를 만들 수 있는 소를 고른다 int result = ..