BOJ_1205 : 등수 구하기

👉 문제링크

1205번: 등수 구하기

---

---

🔸 문제 분석 🔸

• 점수의 개수 n, 태수의 점수, 랭킹의 최대 수 p가 주어진다.
• n개의 점수가 비오름차순(중복 있는 내림차순)으로 주어진다.
• 태수의 점수가 랭킹의 몇 등인지 출력한다.

🔸 코드 🔸

import java.util.Scanner;

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

        int n = sc.nextInt();
        int target = sc.nextInt();
        int p = sc.nextInt();

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

        int rank = 1;

        if (n == p && target <= arr[n - 1]) {
            System.out.println(-1);
        } else {
            for (int i = 0; i < n; i++) {
                if (target < arr[i]) {
                    rank++;
                } else {
                    break;
                }
            }
            System.out.println(rank);
        }
    }
}

🔸 코드 해석 🔸

• n은 p보다 작거나 같으므로, p를 벗어나서 -1이 나오는 경우는 n==p이고
  n개의 점수중에 가장 작은 수보다 태수의 점수가 작을때이다.
• n개의 점수와 태수의 점수를 비교하며, 태수의 점수보다 작거나 같으면 등수를 출력한다.

---

🔸 end 🔸

• 점수의 범위가 최대 20억인데, int를 벗어나는 것으로 착각해서 long을 사용하려 했었다.
• 주어지는 점수를 정렬해야하는 줄 알았는데 이미 비오름차순으로 주어지는 거여서 long을 정렬하려다보니 꼬여서 헤메게되었다.
• 어쩐지 실버4치고는 어렵다 싶었는데 문제를 완전 잘못 이해하고 들어간 것 같다...코테에 다시 요령을 터특해야겠다.