백준 11004번 : k번째 수 (C 언어)

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

11004번: K번째 수

Code:

#include <stdio.h>
#include <stdlib.h>
 
int comapre(const void* a, const void* b)
{
    if (*(int*)a > *(int*)b) return 1;
    else if (*(int*)a > *(int*)b) return -1;
    else return 0;
}
 
int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    int arr[5000001] = { 0, };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    qsort(arr, n, sizeof(int), comapre);
    printf("%d", arr[k - 1]);
}

문제풀이:

<stdlib.h>라이브러리에 들어있는 qsort를 이용해서 오름차순으로 정렬을 해준 후 k번째의 수를 출력해 주었다. 배열이 0부터 시작이므로 k-1번째를 확인해보면 된다.