[BOJ] 11004

less than 1 minute read

K번째 수

11004번 https://www.acmicpc.net/problem/11004

분류

  • Silver 5

  • 정렬

해법

숫자 N개를 입력으로 받고 오름차순 정렬한 후 K번째로 작은 수를(K - 1번째 인덱스에 있는 수) 구하면 됩니다.

정답 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
    vector<int> v;
    int N, K; // N is the number of input, we need to print K-th smallest number
    scanf("%d %d", &N, &K);
    for (int i = 0; i < N; i++)
    {
        int num;
        scanf(" %d", &num);
        v.push_back(num);
    }
    sort(v.begin(), v.end()); // sort by ascending order
    cout << v[K - 1];
    return 0;
}

Categories:

Updated:

Leave a comment