[배열] 8. 등수구하기

8. 등수구하기

 

설명

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

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

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

입력

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

출력

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

예시 입력 1 

5
87 89 92 100 76

예시 출력 1

4 3 2 1 5

 

 

 

<<풀이>>

-나의 풀이-

 

이번 문제는 조금만 생각하면 쉽다. 먼저 의사코드를 생각하고 구상하게 된다.

이중 for문을 사용해야 한다. 

 

*주의 할 점은 int count 같은 값들의 위치이다. 잘못 배치하면 값이 누락이 된다.

import java.util.Scanner;

class Main {


    public int[] solution(int[] arr, int n) {
        int[] answer = new int[n];
        for (int i = 0; i < n; i++) {
            int count = 1;
            for (int j = 0; j < n; j++) {
                if (arr[i] < arr[j]) count++;
            }
            answer [i] = count;
        }

        return answer;
    }



    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }

        for (int x : T.solution(arr, n)) {
            System.out.print(x + " ");
        }
    }
}

 

 

이번 강사님 풀이는 나와 같기에 생략하겠다.