목록매개 변수 탐색 (1)
레야몬
[C++] 1300번 K번째 수 - 이분 탐색, 매개 변수 탐색
1. 문제 N * N 크기의 배열 A[i][j] = i * j이다. 이를 배열 B에 넣으면 크기는 N * N이 된다. B를 오름차순 정렬했을 때 B[k]를 구해보자. A, B의 인덱스는 1부터 시작 - 1 - 배열의 크기 \(N(1 \leq N \leq 10^{5}\) - 2 - \(k(1 \leq k \leq min(10^{9}, N^{2})\) B[k] 2. 재정의 A[i][j] = i *j일때 이들의 오름차순 순서를 구하시오. 3. 해결 방법 이 프로그램의 목표는 k번째 숫자인 mid를 찾는 것이다. cnt(mid)를 통해 mid 아래에 몇 개의 숫자가 있는지 확인하며 cnt(mid) = k이면 hi = mi..
알고리즘
2022. 12. 6. 19:58