백준 25305 커트라인 [JAVA]

Ga0·2023년 4월 20일

baekjoon

목록 보기

34/125

문제 해석

첫번째 줄에는 응시자 수(N)와 상을 받는 사람의 수(k)사이에 공백을 두고 입력 받는다.
두번째 줄에는 해당 응시자 수(N)만큼 점수 사이에 공백을 두고 입력받는다.
그리고 커트라인(= 마지막으로 상을 받는 응시자의 점수가 몇점인지)를 출력하면 되는 문제이다.

코드1


import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st =  new StringTokenizer(br.readLine()); //첫번째 줄 입력받기

        int N = Integer.parseInt(st.nextToken()); //응시자수
        int k = Integer.parseInt(st.nextToken()); //커르라인 수

        int[] score = new int[N];

        st =  new StringTokenizer(br.readLine()); // 두번째줄 입력 받기 위해

        for(int i = 0; i < N; i++) { // 점수 5개 받기
            score[i] = Integer.parseInt(st.nextToken());
        }
        br.close();

        Arrays.sort(score); //작은수 -> 큰수로 정렬

        bw.write(score[N-k] +""); // 작은 수 -> 큰 수로 정렬했으므로 응시자수 - 커트라인 하면 해당 커트라인 점수가 된다.
        bw.flush();
        bw.close();

    }
}

이 문제도 이전 POST와 다름없이 크게 어려운 부분은 없다.
그래서, 주석으로 설명을 간단히 적어두었다.

결과1

내림차순 정렬하는 방법으로도 진행해보았다. (근데 차피 마지막에 -1을 해줘야해서 그럴바엔 위의 코드가 훨씬 낫다..)

코드2


import java.io.*;
import java.util.Arrays;
import java.util.Collections;
import java.util.StringTokenizer;

public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st =  new StringTokenizer(br.readLine()); //첫번째 줄 입력받기

        int N = Integer.parseInt(st.nextToken()); //응시자수
        int k = Integer.parseInt(st.nextToken()); //커르라인 수

        Integer[] score = new Integer[N];

        st =  new StringTokenizer(br.readLine()); // 두번째줄 입력 받기 위해

        for(int i = 0; i < N; i++) { // 점수 5개 받기
            score[i] = Integer.parseInt(st.nextToken());
        }
        br.close();

        Arrays.sort(score, Collections.reverseOrder()); //큰수 -> 작은수로 정렬
		
        bw.write(score[k-1] +""); //큰 수 -> 작은 수로 정렬했으니 k-1해서 출력하면됨 [배열 인덱스가 0부터니까]
        bw.flush();
        bw.close();

    }
}

Collections.reverseOrder()를 sort()메소드 안에 배열과 같이 넣으면 큰수 -> 작은수로 정렬을 해주는데, 이러한 형식에서는 배열을 제너릭(T[])으로 만들어 Object(클래스)를 사용해야한다.

 //int 기본 타입
 int[] score = new int[N];
 
 //Integer 제너릭 타입
 Integer[] score = new Integer[N];
 
 /* 기본형을 객체로 다루기 위해 사용하는 클래스들을 래퍼 클래스(wrapper class)라고 하는데 
 	여기서는, Integer이 int의 레퍼 클래스인 셈이다. => Integer 객체이다.*/