PS/알고리즘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 N^2의 크기의 정렬된 배열에서 k번째수를 구하는 문제이다. N = 10^5라서 이분탐색을 이용해야 하는 문제. 입국심사랑 비슷한거 같은데 더 어려웠던거 같은.. 나는 O(nlongN2)으로 풀었다. 2021. 11. 8. [학교] 퀵정렬(quickSort), 합병정렬(mergeSort), 힙정렬(heapSort) 대학생이 시험기간 때 대충 정리한 거... 2021. 10. 14. 이전 1 다음
