BOJ_25305 : 커트라인

👉 문제링크

25305번: 커트라인

---

---

🔸 문제 분석 🔸

• n개의 성적을 입력받아 내림차순 정렬 뒤 k번째 수를 출력한다.

🔸 코드 🔸

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);

        System.out.println(arr[n-k]);
    }
}

🔸 코드 해석 🔸

• 배열 arr 를 내림차순 정렬하는 대신 오름차순으로 정렬하고 n-k 인덱스를 출력했다.

---

🔸 end 🔸

• 백준 단계별 문제의 정렬 파트 3번째 문제를 간단히 풀어보았다.