Notice
Recent Posts
Recent Comments
Link
목록백준 16566 (1)
알고리즘 공부방
백준 16566 카드 게임(C++)
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 문제 유형: 이분탐색, Union-Find 문제 설명 먼저 설명하기전에 c++ 입출력 억까를 당했다.. 문제를 설명하면 먼저 입력에 주어진 배열을 저장한다. 그리고 k개의 자연수가 주어졌을 때, 이분탐색의 응용중 하나인 Upper Bound를 사용하여, k다음으로 큰 수를 배열에서 찾고, 출력해준다. 그리고 출력한 수는 다시 쓸 수 없으므로 똑..
알고리즘
2022. 12. 28. 02:22