백준 1300 해설1 boj-1300 K번째 수 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 도저히 문제를 이해할 수 없어 다른 분의 풀이를 참조해 풀었던 문제입니다. 전체 풀이 과정은 아래와 같은데요, 핵심 아이디어에 관해서만 간단하게 설명해보겠습니다. 우선 2차원 배열 A는 N X N 형태(N은 10^5 이하)이며, A에 들어갈 값들은 N^2개인데 이 값들이 1차원 배열 B에 오름차순으로 들어있습니다. 이 문제는 순차적인 탐색으로 풀면 시간초과가 나기 때문에 이분탐색을 사용해야 합니다. 구하고자 하는 숫자보다 작은.. 2022. 7. 14. 이전 1 다음