섹션 2. Array - 8. 등수구하기

📌 문제 설명

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

• 같은 점수가 있을 경우 높은 등수로 동일 처리합니다.
• 예를 들어 최고점이 92점이고 3명이 92점을 받았다면 1등이 3명이고, 다음 학생은 4등이 됩니다.

---

📝 입력 & 출력

입력

• 첫 줄에 N(3 ≤ N ≤ 100)이 입력됩니다.
• 두 번째 줄에 국어점수 N개가 입력됩니다.

출력

• 입력된 순서대로 등수를 출력합니다.

---

🔸 예제 입력 & 출력

예제 입력 1

5
87 89 92 100 76

 

예제 출력 1

4 3 2 1 5

---

💡 해결 방법

• 각 학생의 점수를 모든 학생과 비교해, 자기보다 높은 점수를 가진 학생의 수를 세어서 등수를 정합니다.

---

💻 코드 구현 (Java)

package partArray;

import java.util.*;

public class Problem8 {
	public int[] solution(int num, int[] arr) {
		int[] answer = new int[num];
		int count = 1;
		
		for(int i = 0; i < num; i++) {
			for(int j = 0; j < num; j++) {
				if(arr[i] < arr[j]) count++;
			}
			answer[i] = count;
			count = 1;
		}
		return answer;
	}
	
	public static void main(String[] args) {
		Problem8 T = new Problem8();
		Scanner kb = new Scanner(System.in);
		int num = kb.nextInt();
		int[] arr = new int[num];
		for(int i = 0; i < num; i++) {
			arr[i] = kb.nextInt();
		}
		for(int x : T.solution(num, arr)) {
			System.out.print(x + " ");
		}
		kb.close();
	}
}

---

📖 코드 설명

등수 계산 로직

for(int i = 0; i < num; i++) {
	for(int j = 0; j < num; j++) {
		if(arr[i] < arr[j]) count++;
	}
	answer[i] = count;
	count = 1;
}

• 각 학생의 점수를 다른 모든 학생과 비교하여 본인보다 점수가 높은 학생의 수만큼 등수를 증가시킵니다.
• 비교가 끝나면 등수를 배열에 저장하고 다시 초기화하여 다음 학생을 비교합니다.

---

⏳ 시간 복잡도 분석

• 학생 수(N)마다 모든 학생과 비교하기 때문에 시간 복잡도는 O(N²)입니다.

---

출처: 인프런 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의 | 김태원 - 인프런