[백준 JAVA] 1300 : K번째 수

[백준 1300] K번째 수 : https://www.acmicpc.net/problem/1300문제 조건 정리 크기가 N×N인 배열 A  A[i][j] = i×j 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×NB를 오름차순 정렬했을 때, B[k]를 구해보자.배열 A와 B의 인덱스는 1부터 시작입력 첫째 줄에 배열의 크기 N이 주어진다. N은 10^5보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(10^9, N^2)보다 작거나 같은 자연수이다. 문제를 풀기 전 배열을 만드는 게 아니라 다른 방법을 사용해야할 것이라고 생각함.k번째 수는 k를 넘어설 수 없는 것을 확인k번째 수는 1~k 중 하나 -> 이분탐색이분탐색의 mid를 기준으로 A배열을 검사A배열에서 mid이하인 수의 개..

2024.07.05