백준 11004 k번째 수 [C++] 풀이 및 코드 (quick sort) 퀵 정렬 원리
문제수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)출력A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 코드#include#include#include#include#include#include#includeusing namespace std;void quickSort(vector& a, int s, int e, int k);int partition(vector& a, int s, int e);void swap(vector& a, int i..
2025. 5. 12.
