[JAVA] 19. 등수구하기

2021. 4. 27. 22:58
728x90

설명

 

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

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

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

 

예시 입력 1 

5 87 89 92 100 76

 

예시 출력 1

4 3 2 1 5

 

 

풀이

 

arr[i] 와 arr[j]를 비교하여 arr[j]가 크면 count를 +1 해주어 등수를 내려준다.

한바퀴돌면 arr[i]의 등수를 알수 있음.

같은 점수일 때도 arr[i] < arr[j]  다른 점수가 더크냐로 비교하기 때문에 같은 등수를 얻을 수 있다.

import java.util.*;

public class Main  {

    public static void main(String[] args) {

        Scanner in=new Scanner(System.in);
        int size = in.nextInt();
        int[] arr = new int[size];

        for(int i=0; i<size; i++){
            arr[i] = in.nextInt();
        }

        int[] result = new int[size];

        for(int i=0; i<size; i++){
            int count =1;
            for(int j=0; j<size; j++){
                if(arr[i] < arr[j]){
                    count++;
                }
            }
            result[i] = count;
        }
        for (int i : result) {
            System.out.print(i + " ");
        }
    }
}
728x90

'알고리즘 > JAVA' 카테고리의 다른 글

[JAVA] 21. 봉우리  (0) 2021.05.01
[JAVA] 20. 격자판 최대합  (0) 2021.04.28
[JAVA] 18. 점수계산  (0) 2021.04.20
[JAVA] 17. 뒤집은 소수  (0) 2021.04.20
[JAVA] 16. 피보나치 수열  (0) 2021.04.20

BELATED ARTICLES

more