[백준] | JAVA, 자바 | 1205번 - 등수 구하기

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

1205번: 등수 구하기

---

문제 요약 :

태수가 즐겨하는 디제이맥스 게임은 각각의 노래마다 랭킹 리스트가 있다. 이것은 매번 게임할 때 마다 얻는 점수가 비오름차순으로 저장되어 있는 것이다.

이 랭킹 리스트의 등수는 보통 위에서부터 몇 번째 있는 점수인지로 결정한다. 하지만, 같은 점수가 있을 때는 그러한 점수의 등수 중에 가장 작은 등수가 된다.

랭킹 리스트에 올라 갈 수 있는 점수의 개수 P가 주어진다. 그리고 리스트에 있는 점수 N개가 비오름차순으로 주어지고, 태수의 새로운 점수가 주어진다. 이때, 태수의 새로운 점수가 랭킹 리스트에서 몇 등 하는지 구하는 프로그램을 작성하시오. 만약 점수가 랭킹 리스트에 올라갈 수 없을 정도로 낮다면 -1을 출력한다.

만약, 랭킹 리스트가 꽉 차있을 때, 새 점수가 이전 점수보다 더 좋을 때만 점수가 바뀐다.

 

( 문제의 정답을 출력 )

---

문제 풀이 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int newScore = Integer.parseInt(st.nextToken());
        int p = Integer.parseInt(st.nextToken());

        if (n == 0) {
            System.out.println(1);
            return;
        }

        int[] rank = new int[p];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            rank[i] = Integer.parseInt(st.nextToken());
        }

        if (n == p && newScore <= rank[n - 1]) {
            System.out.println(-1);
            return;
        }

        int result = 1;
        for (int i = 0; i < n; i++) {
            if (newScore >= rank[i]) {
                result = i + 1;
                break;
            } else {
                result++;
            }
        }

        if (result <= p) {
            System.out.println(result);
        } else {
            System.out.println(-1);
        }
    }
}

 

1. n, 새로운 점수, p 입력받기

2. n이 0이면 1을 출력하고 종료

3. p의 크기를 가진 배열 생성, n 만큼 점수 입력받기

4. n의 값이 p의 값과 같고 새로운 점수가 마지막에 입력받은 점수보다 작거나 같을 때 -1 출력 후 종료

5. 변수 result를 생성하고 값에 1 저장

6. newScore가 rank[i] 보다 크거나 같으면 result에 i + 1값을 저장하고 for문 종료, 그렇지 않다면 result++

7. 만약 result의 값이 p 보다 작거나 같다면 result 출력, 그렇지 않다면 -1 출력