공부 :: rank 알고리즘

 

package rank;
 
public class Rank {
 
    public static void main(String[] args) {
        int[] grade = {40, 50, 20, 60, 99, 45};
        int[] rank = {1, 1, 1, 1, 1, 1};
        
        // rank 구하기
        for(int i=0; i<grade.length; i++) {
            for(int j=0; j< grade.length; j++) {
                if(grade[i] < grade[j]) {
                    rank[i]++;
                }
            }
        }
        // 시간 복잡도 : O(n^2), n : grade.length
        
        // 출력
        for(int i=0; i< grade.length; i++) {
            System.out.println(rank[i] + "등 : " + grade[i]);
        }
        
        System.out.println("================================");
        
        // 순서대로 출력
        int[] new_grade = new int[grade.length];
        for(int i=0; i<grade.length; i++) {
            new_grade[rank[i]-1] = grade[i];
        }
        for(int i=0; i< grade.length; i++) {
            System.out.println((i+1) + "등 : " + new_grade[i]);
        }
        
    }
}