이분 탐색

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 매개변수 탐색 알고리즘 분류에 보면 "이분 탐색"과 "매개변수 탐색"이라고 적혀있는 것을 볼 수 있다. 이 문제는 아이디어가 도저히 떠오르지 않아 분류를 참고했는데, 매개변수 탐색이 큰 힌트가 됐다. 보통 이분 탐색을 통해 도출한 값 자체를 조건으로 해서 start값과 end값을 조절한다. 하지만 매개변수 탐색에서는 이분 탐색으로 도출한 값을 다시 함수에 매개변수로 ..