[백준/BOJ] 백준 16566번 : 카드 게임

https://www.acmicpc.net/problem/16566 16566번: 카드 게임 첫째 줄에 세 개의 자연수 N, M, K가 주어진다. (1 ≤ M ≤ N ≤ 4,000,000, 1 ≤ K ≤ min(M, 10,000)) 다음 줄에 카드의 번호를 나타내는 M개의 자연수가 주어진다. 각각의 수들은 1 이상이고 N 이하이며 서로 www.acmicpc.net 유니온 파인드를 이용해여 뽑힌 카드는 뽑을 수 있는 카드 중 방금 뽑힌 카드보다 쿤 숫자 중 가장 작은 것과 유니온 하는 방법을 통해 문제를 해결했다. 특정 숫자보다 큰 숫자 중 가장 작은것을 찾는 방법은 upper_bound를 이용했다. 코드 #include #include #include using namespace std; int n, m..

2021.08.31