[Lv.1] 커트라인

문제 이해

주어진 시험 점수에서 상을 받는 사람 수에 따라 커트라인을 구하는 문제입니다.

알고리즘 설계

1. 입력을 받아오기 위해 Scanner를 사용합니다.
2. 응시자 수와 상을 받는 사람 수를 입력받습니다.
3. 각 학생의 점수를 배열에 저장합니다.
4. 배열을 오름차순으로 정렬합니다.
5. 상을 받는 사람 중 가장 낮은 점수를 출력합니다.

소스 코드 분석

배열을 정렬한 후, 상을 받는 사람 중 가장 낮은 점수를 선택합니다.

소스 코드 구현

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt(); 
        int k = scanner.nextInt(); 

        int[] scores = new int[N];
        for (int i = 0; i < N; i++) {
            scores[i] = scanner.nextInt();
        }

        Arrays.sort(scores);
        int cutlineScore = scores[N - k]; 

        System.out.println(cutlineScore);

        scanner.close();
    }
}

결과 및 분석

이 코드를 실행하면 응시자들의 점수를 입력받은 후, 상을 받는 사람 중 가장 낮은 점수인 커트라인을 출력합니다.

Arrays.sort(scores); 코드는 scores 배열을 오름차순으로 정렬합니다.
int cutlineScore = scores[N - k]; 코드는 상을 받는 사람 중 가장 낮은 점수를 선택하는데, 이때 N - k 인덱스의 점수가 커트라인이 됩니다.