알고리즘
[백준] 정렬 - 11004번, k번째 수 (quicksort로 풀 수 있을까?)
문) 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입) 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다. 둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109) 출) A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 풀이 & 코드 솔직히 푼 거 후회했다. 7전 1승의 너덜너덜한 승리를 쥐고, 연구과제로 남기려고 작성한다. 1. 라이브러리 활용 1차 시도 : 시간 초과 ❌ 제한 시간 2초, 찾아보니 자바는 (제한시간)*2 +1 초 준다고 한다. 그런데도 초과. import java.io.*; import java.util.*; public c..
