BaekJoon
[BaekJoon] 1300번 k번째 수 (Java) 문제 풀이 [Gold 2]
문제 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 어떻게 풀 것인가? 문제 처음에 주어지는 수를 보면 시간복잡도의 의해서 브루트포스 알고리즘으로는 접근이 불가하다. 즉 log(N)의 시간복잡도를 가진 이분탐색을 이용한 문제이다. 이차원 배열을 일차원 배열로의 변환과 큰 수 처리가 관건인 문제였다. 예를 들어 4 X 4 2차원 배열에서 1차원 배열로 바꾸게 된다면 B[11] = 8이 된다. 문제에서는 1차원 배열..
