[인프런] 성적, 순위, 알고리즘

예제로 공부하는 Java 100 문제풀이 Part.4

 

학생들의 성적을 1등부터 순위를 매겨서 출력해보시오.

이 문제는 순위(Ranking) 알고리즘에 대해서 알고 있는지를 묻는 문제이다.

 

public class Java100_Ex48 {
	public static void main(String[] args) {
		
		//[1]: 배열 선언 --> 성적 배열, 랭킹 배열 2가지
		int[] scores = {88,50,38,100,90,100,99,75,99,97};
		int s_len = scores.length;
		int[] ranking = new int[s_len];
		
		//[2]: 반복문을 돌면서 랭킹 처리
		for(int i = 0; i < s_len; i++) {
			
			//랭킹 초기화 --> 0 --> 일단은 전부 1등으로 초기화
			ranking[i] = 1;
			//System.out.print(ranking[i] + " ");
			
			//중첩 반복문
			for(int j = 0; j < s_len; j++)
				if(scores[i] < scores[j])
					ranking[i]++;			
		}
		
		//[3]: 출력
		System.out.println(ranking[0]); //88점 --> 7
		System.out.println(ranking[1]); //50점 --> 9
	}
}