[JAVA] 백준 25305 커트라인

25305번: 커트라인 (acmicpc.net)

25305번: 커트라인

 

풀이 과정 

 

- 내림차순으로 정렬 후 k-1인덱스인 수 출력 

 

배열의 내림차순 

 

- 내림차순으로 정렬하려면 sort()의 인자에 추가로 Collections.reverseOrder()를 전달

- Collections 클래스 안에 있는 메서드는 static이기 때문에 인스턴스를 생성하지 않고 바로 사용 가능 

- 기본형 int[]를 클래스형 Integer[]로 변형해야 함 

 

 

정답 

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

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int k = sc.nextInt();
        
        Integer num[] = new Integer[n]; //Wrapper 클래스로 선언
        
        for(int i=0; i<n; i++)
        {
            num[i] = sc.nextInt();
        }
        
        Arrays.sort(num, Collections.reverseOrder()); //내림차순
        
        System.out.println(num[k-1]);
        	    
    }
}