2-8 등수구하기 (Java)

✏️ 문제

---

설명

N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요.

같은 점수가 입력될 경우 높은 등수로 동일 처리한다.

즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그 다음 학생은 4등이 된다.

입력

첫 줄에 N(3<=N<=100)이 입력되고, 두 번째 줄에 국어점수를 의미하는 N개의 정수가 입력된다.

출력

입력된 순서대로 등수를 출력한다.

예제입력
5
87 89 92 100 76

예제출력
4 3 2 1 5

---

✏️ 코드

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int [N];
        for (int i=0; i<N; i++) {
            arr[i] = sc.nextInt();
        }
        for (int i : solution(N, arr)) {
            System.out.print(i + " ");
        }
    }
    
    public static int[] solution(int N, int [] arr) {
        int[] answer = new int[N];
        for (int i=0; i<N; i++) {
            answer[i] = 1;
            
            for (int j=0; j<N; j++) {
                if (arr[i] < arr[j]) {
                    answer[i] += 1;
                }
            }
        }
        
        return answer;
        
    }
}

우선 등수를 구하기 위해서는 점수가 담긴 배열 arr과 등수를 구할 배열 answer이 필요하다. 총 2개의 배열이 필요한 셈이다.

이후 arr배열에 들어있는 점수를 비교할 것인데, 점수가 제일 높은 것은 1이기 때문에 answer배열은 1로 초기화한다.

for문을 돌면서 arr[i] 와 arr[j] 번째를 계속 비교하며 뒤의 숫자가 더 크다면 arr[i]번째의 등수는 +=1 해준다.

다른 풀이로는 처음부터 answer배열을 모두 1로 초기화하는 방법이 있다.
첫 풀이에서는 첫번째 for문을 돌때마다 i번째의 등수를 1로 초기화하고 구했다.

하지만 처음부터 int[] answer = {1,1,1,1,1} 로 초기화 해도 된다. 그러나 몇개의 숫자가 주어질지 모르는 상황에서는 사용할 수 없다.

---