Java/Java 알고리즘

백준 25305번 커트라인 JAVA 구현해보기

kimc 2022. 8. 28. 02:40

```

백준 25305번 커트라인 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1. 백준 25305번 커트라인 자바 풀이

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

 

25305번: 커트라인

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

www.acmicpc.net

 

백준 25305번 커트라인은

난이도 브론즈 등급의 문제로서

 

응시자의 수 N과 상을 받는 사람의 수 k가 주어지고

학생들의 점수가 주어질때

높은 점수 순으로 상을 받는 사람들 중 가장 낮은 점수를 출력하면 되는 문제입니다. 

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


일단 상을 받을 학생들을 구한 다음

(sorted 다음 limit으로)

그대로 마지막 학생을

(skip과 findFirst)로 구하고

출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Main {

    public static void main(String[] args) throws IOException {
        // 입력
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final String[] input01 = br.readLine().split(" ");
        final String[] input02 = br.readLine().split(" ");

        final int candidateLen = Integer.parseInt(input01[0]);
        final int winnerLen = Integer.parseInt(input01[1]);

        final int cutLine = Arrays.stream(input02)
                .map(Integer::parseInt)
                .sorted(Comparator.reverseOrder())
                .limit(winnerLen)
                .skip(winnerLen - 1)
                .findFirst()
                .get();

        // 출력
        System.out.print(cutLine);
    }

}

// https://codemasterkimc.tistory.com

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90