문제백준 1300번 K번째 수 / 골드1세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자.배열 A와 B의 인덱스는 1부터 시작한다.입력첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, N2)보다 작거나 같은 자연수이다.풀이문제의 접근을 어떻게 해야되는지 많은 고민을 하게 만든 문제이다. 문제는 2차원 배열의 값(인덱스의 곱)을 오름차순 1차원 배열로 만들었을 때, K번째 수인 B[k]를 구하는 문제이다. 이 문제를 해결하기 위해서는 B[k] = x라 가정 했을 때, 'x..