[자바/파이썬 알고리즘] 순위 알고리즘

 

int[] scores = { 100, 33, 44, 55, 66, 77, 88 };
        100 1등
        33 7등
        44 6등
        55 5등
        66 4등
        77 3등
        88 2등

 

자바

public class Hello {
	public static void main(String[] args) {
		// [1] Input : 자료구조
		int[] scores = { 100, 33, 44, 55, 66, 77, 88 };
		int[] rankings = new int[scores.length];

		// [2] Process : RANK
		for (int i = 0; i < scores.length; i++) {
			rankings[i] = 1; //1등으로 초기화, 순위 배열을 매 회전마다 1등으로 초기화 
			for (int j = 0; j < rankings.length; j++) { //현재(i)와 나머지들(j) 비교
				if (scores[i] < scores[j]) { //RANK : 나보다 큰 점수가 나오면 순위 1증가
					rankings[i]++;
				}
			}
		}
		// [3] Output
		for (int i = 0; i < scores.length; i++) {
			System.out.println(scores[i] + "점은 : " + rankings[i] + "등");
		}
	}
}

출력 결과

100점은 : 1등
33점은 : 7등
44점은 : 6등
55점은 : 5등
66점은 : 4등
77점은 : 3등
88점은 : 2등

 

 

파이썬

scores = [ 100, 33, 44, 55, 66, 77, 88 ]
ranking = [0 for i in range(len(scores))]

for i in range (len(scores)):
	ranking[i] = 1
	for j in range (len(scores)):
		if(scores[i] < scores[j]):
			ranking[i] = ranking[i]+1
for i in range (len(scores)):
	print("점수 : ", scores[i], "의 순위는 ", ranking[i])

출력 결과

점수 :  100 의 순위는  1
점수 :  33 의 순위는  7
점수 :  44 의 순위는  6
점수 :  55 의 순위는  5
점수 :  66 의 순위는  4
점수 :  77 의 순위는  3
점수 :  88 의 순위는  2

 

 

자바 포매팅 추가!

public class Hello {
	public static void main(String[] args) {
		// [1] Input : 자료구조
		int[] scores = { 100, 33, 44, 55, 66, 77, 88 };
		int[] rankings = new int[scores.length];

		// [2] Process : RANK
		for (int i = 0; i < scores.length; i++) {
			rankings[i] = 1; // 1등으로 초기화, 순위 배열을 매 회전마다 1등으로 초기화
			for (int j = 0; j < rankings.length; j++) { // 현재(i)와 나머지들(j) 비교
				if (scores[i] < scores[j]) { // RANK : 나보다 큰 점수가 나오면 순위 1증가
					rankings[i]++;
				}
			}
		}
		// [3] Output
		for (int i = 0; i < scores.length; i++) {
			System.out.println(String.format("%3d점 : %1d등", scores[i], rankings[i]));
		}
	}
}