[Baekjoon] 24155_得点 (Score)

문제(출처: https://www.acmicpc.net/problem/24155)

---

< 得点 (Score) >

 

문제 풀이 

 

ArrayList에 저장하여 성적순으로 정렬해서 등수를 구한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.BufferedWriter;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.io.OutputStreamWriter;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.Comparator;
 
 public class _24155_ { // 得点 (Score)
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
 		int n = Integer.parseInt(bf.readLine());
 
 		ArrayList<int[]> list = new ArrayList<>();
 		for (int i = 0; i < n; i++) {
 			list.add(new int[] { Integer.parseInt(bf.readLine()), i });
 		}
 
 		Collections.sort(list, new Comparator<int[]>() {
 
 			@Override
 			public int compare(int[] o1, int[] o2) {
 				return o2[0] - o1[0];
 			}
 		});
 
 		int result[] = new int[n];
 		for (int i = 0; i < n; i++) {
 			if (i == 0) {
 				result[list.get(i)[1]] = (i + 1);
 			} else {
 				if (list.get(i - 1)[0] == list.get(i)[0]) {
 					result[list.get(i)[1]] = result[list.get(i - 1)[1]];
 				} else {
 					result[list.get(i)[1]] = (i + 1);
 				}
 			}
 		}
 
 		for (int i = 0; i < n; i++) {
 			bw.write(result[i] + "\n");
 		}
 		bw.flush();
 	}
 }

변수)
n : 학생 수
list : [학생 점수, 학생 등장 순서]를 저장하는 ArrayList
result : 각 학생의 등수를 저장하는 배열

 

학생 수 n을 입력받는다. n만큼 학생 점수를 입력받아 각 학생의 등장 순서와 함께 ArrayList에 저장한다. ArrayList를 점수 기준 내림차순으로 정렬하여 등수를 구해 result에 저장한다. 최종 result를 출력한다.

---

---