[Java] 등수구하기 - Array(1, 2차원 배열)

문제

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

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

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

public class INF0208 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] score = new int[n];

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

        INF0208 inf = new INF0208();
        int[] rank = inf.solution(score);
        for (int i : rank) {
            System.out.print(i + " ");
        }
    }

    public int[] solution(int[] score) {
        int[] rank = new int[score.length];

        int cnt = 0;
        for (int i = 0; i < score.length; i++) {
            cnt = 1;
            for (int j = 0; j < score.length; j++) {
                if(score[i] < score[j]) {
                    cnt++;
                }
            }
            rank[i] = cnt;
        }
        return rank;
    }
}

 

풀이

for (int i = 0; i < score.length; i++) { // 1
    cnt = 1;                             // 2
    for (int j = 0; j < score.length; j++) { // 3
        if(score[i] < score[j]) {            // 4
            cnt++;                           // 4
        }
    }
    rank[i] = cnt;                           // 5
}

1. 등수를 입력하기 위한 루프를 돈다.
2. 처음에는 1등으로 초기화 한다.
3. 남은 점수들을 비교하기 위해 루프를 돈다.
4. 다른 점수들이 현재 점수보다 크다면 등수를 하나씩 미룬다.
5. 최종 등수를 본인의 배열 자리에 입력한다. = for i 루프의 끝에 둔 이유

 

 

---

인프런 - 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의에 나오는 알고리즘 문제입니다.