[Inflearn] 자바 알고리즘 문제풀이 #02-08 8. 등수구하기

문제

설명

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

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

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

 

입력 

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

 

출력 

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

 

 

 

선생님 풀이

import java.util.Scanner;

public class Main2_8 {
    public int[] Solution(int n, int[] arr) {
        int[] answer = new int[n];
        int rank=0, cnt=0;
        for (int i = 0; i < n; i++) { // 배열 n개에 대해 i번 반복
            cnt=1;
            for (int j = 0; j < n; j++) { // 최대값 찾는 작업 j번 반복
                if(arr[j]>arr[i]) cnt++;
            }
            answer[i] = cnt;
        }
        return answer;
    }

    public static void main(String[] args) {
        Main2_8 T = new Main2_8();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = sc.nextInt();
        }
        for(int x : T.Solution(num, arr))
            System.out.print(x + " ");
    }
}

 

 

 

결과