본문 바로가기

컴퓨터/백준 알고리즘

백준 알고리즘 25305번: 커트라인(자바 Java)

문제 출처: https://www.acmicpc.net/problem/25305

 

25305번: 커트라인

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

www.acmicpc.net

1. 코드

import java.util.*;

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]);
		sc.close();
	}
}

(실행)

2. 풀이

입력을 전부 받고 오름차순으로 정렬 후 N - K를 한 인덱스 위치에 k등이 있기에 출력해주면 된다.