Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Tags more
Archives
Today
Total
관리 메뉴

luke

[백준] - 커트라인 (25305) (자바/Java) 본문

알고리즘문제/백준 문제(Java)

[백준] - 커트라인 (25305) (자바/Java)

luke-king 2024. 3. 9. 22:02

 

 

 

 

 

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

 

25305번: 커트라인

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

www.acmicpc.net

 

 

 

 

 

 

 

문제.


 

 

 

 

 

 

 

 

 

풀이.


public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt(); // 5번 입력
        int n = sc.nextInt(); // 2등 점수

        Integer[] arr = new Integer[num];

        for (int i = 0; i < num; i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr,Collections.reverseOrder());
        System.out.println(arr[n-1]);


    }
}

 

오늘의 문제는 어렵지 않았다.

문제를 보면 5개의 점수 입력을받아 2번째로 높은 점수를 출력하는 문제이다.

 

1. 점수를 담을 5사이즈의 배열을 만들어준다. (num 변수이다.)

2. for문을 통해 배열 index i번 째마다 점수 입력을 해준다.

3. n번째 점수를 찾으니 오름차순으로 정렬을 해준다.

4. arr 배열의 2번째 점수를 찾으니 n-1을 해준다 (배열은 0부터 시작하기에 -1을 해줘야한다.)