Algorithm

[백준] 알고리즘 11004번 - K번째 수 문제

낭강 2021. 1. 13. 02:11

#include <bits/stdc++.h>
using namespace std;
int arr[5000001];
int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n,k;
	cin >> n>>k;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	cout << arr[k - 1];
}

이 문제는 간단하다.

먼저 배열에 입력받은후, SORT 한다.

정렬해준 후, K번째에 있는 배열 원소를 출력해주기만 하면된다.

물론 0번째부터 배열에 입력 값을 넣어줬으니, K-1을 해준값이 정답이다.