[Java] 백준알고리즘 #25305 커트라인

백준알고리즘 #2530 커트라인

 

앞선 문제들을 해결할 때 사용했던 선택 정렬을 사용하면 간단하다.

2021.03.15 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2798 블랙잭

[Java] 백준알고리즘 #2798 블랙잭

2021.03.17 - [Java/백준알고리즘] - [Java] 백준알고리즘 #2750 수 정렬하기

[Java] 백준알고리즘 #2750 수 정렬하기

 

전체 코드는 다음과 같다.

 

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] ary = new int[n];

        for (int i = 0; i < n; i++) {
            ary[i] = sc.nextInt();

        }
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (ary[i] > ary[j]) {
                    int tmp = ary[i];
                    ary[i] = ary[j];
                    ary[j] = tmp;
                }

            }
        }
        System.out.println(ary[n - k]);
        sc.close();
    }
}