백준 #25305 java 2023.02.02

커트라인 문제!

계속 풀었던 정렬문제와 비슷한 문제지만 무언가가 더 추가되었다.

 

package boj_basic.stepp10;

import java.util.Scanner;

public class Q25305 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int k = sc.nextInt();
		int tmp = 0;
		
		int[] arr = new int[N];
		
		for(int i = 0; i<N; i++) {
			int x = sc.nextInt();
			arr[i]=x;
		}
		
		for(int i = 1; i<N; i++) {
			for(int j = 0; j<i; j++) {
				if(arr[i-j]<arr[i-j-1]) {
					tmp=arr[i-j-1];
					arr[i-j-1]=arr[i-j];
					arr[i-j]=tmp;
				}
			}
		}
		
		System.out.println(arr[N-k]);

	}

}

삽입정렬로 입력받은 점수들을 작은 수부터 차례대로 정렬을 해준 다음에, N-k로 커트라인에 걸친 점수가 출력되도록 하였다.