백준 25305번[C] - 상세 풀이

 

• 문제 : https://www.acmicpc.net/problem/25305

25305번: 커트라인

---

 

#include <stdio.h>

int main() {
    int n, award, tmp;
    int num[1000];
    
    scanf("%d %d", &n, &award);
    for(int i = 0; i < n; i++) {
       scanf("%d", &num[i]);
    }
    
    //버블 정렬, 내림차순 정렬
    for(int i = 0; i < n; i++) {
        for(int j = i; j < n; j++) {
            if(num[i] < num[j]) {
                tmp = num[i];
                num[i] = num[j];
                num[j] = tmp;
                
            }
        }
    }
    
    int cutline = num[award-1];
    printf("%d", cutline);
    return 0;
}

 

풀이 :  상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수인 커트라인을 구하기 위해
입력받은 값을 배열에 저장한 뒤 버블정렬 알고리즘을 사용하여 인접한 두 원소끼리 비교 후 값이 더 큰 원소가 앞으로 이동되게 하여 내림차순 정렬을 하였습니다. 여기서 커트라인을 구하려면 상을 받는 사람의 수가 곧 커트라인이지만 배열의 인덱스는 0부터 시작하기 때문에 -1을 해주었습니다.