[Java] 백준 풀기 25305 - 커트라인

자바 백준 25305번

브론즈 2

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

25305번: 커트라인

 

 

 

 

 

문제 보기

분류: 구현, 정렬

 

 

 

 

 

문제 풀기

주어진 숫자만큼 for loop 을 돌려 하나씩 ArrayList 에 입력한다.

모든 ArrayList 에 입력이 끝나면 Collections.reverseOrder() 를 사용하여 내림차순 정렬을 시킨다.

내림차순 정렬된 ArrayList 에서 index 가 k-1 인 값을 뽑아 출력한다.

 

 

 

 

 

코드 보기

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;


public class Main {
    
    static Scanner sc = new Scanner(System.in);
    
    public static void main (String args[]) {
        int n = sc.nextInt();
        int k = sc.nextInt();
        
        int result = findCutOffScore(n, k);
        
        System.out.print(result);
    }
    
    public static int findCutOffScore (int n, int k) {
        List<Integer> scoreList = new ArrayList<>();
        
        for (int i = 0; i < n; i++) {
            int score = sc.nextInt();
            scoreList.add(score);
        }
        
        Collections.sort(scoreList, Collections.reverseOrder());
        
        return scoreList.get(k - 1);
    }
    
}