11004. K번째 수

업데이트 시간 : 2023-07-27 14:24:13 +0000

[Silver V] K번째 수 - 11004

문제 링크

성능 요약

메모리: 41084 KB, 시간: 1096 ms

분류

정렬

문제 설명

수 N개 A₁, A₂, ..., A_N이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 A₁, A₂, ..., A_N이 주어진다. (-10⁹ ≤ A_i ≤ 10⁹)

출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

💡 Solutions

📄 K번째 수.cc

#include <iostream>
#include <algorithm>

using namespace std;
long long int arr[5000000];

int main() {
	// 입출력 속도를 놓여주기 위함
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	// N은 입력받을 수의 갯수, K는 정렬했을때 몇 번째 수인지
	int N, K;	
	cin >> N >> K;

	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}

	sort(arr, arr + N);
	
	cout << arr[K - 1];

	return 0;
}