Hoon222y

https://www.acmicpc.net/problem/1300 N*N크기의 배열에서 k번째 수를 구하는 문제이다. N의크기가 10^5까지이기 때문에 배열을 실제로 할당하는것은 메모리 초과 -> 터짐 따라서 다른 방법을 생각해 보아야 한다. 이 문제의 핵심은 parametric search를 이용하는 것이다. 정답이 0과 N*N 사이의 한 정수이기 때문에 이분탐색방식을 이용하여 접근한다. 핵심은 임의의 수를 답이라고 가정하고, 그 수가 k번쨰 수인지 확인하는 방식이다. 여기서 k번째 수라는 뜻은 자기보다 작은 숫자가 k-1개라는 뜻임을 기억하자. 12345678910111213141516171819202122232425262728293031323334353637383940#include #include..