[Baekjoon] 9787_Olympic Games Ranking

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

---

< Olympic Games Ranking >

 

문제 풀이 

 

다음 기준으로 정렬하여 출력한다.

1) 금메달 순
2) 은메달 순
3) 동메달 순
4) 알파벳 순

 

 

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.StringTokenizer;

public class _9787_ { // Olympic Games Ranking
	static class Nation implements Comparable<Nation> {
		String country;
		int gold;
		int silver;
		int bronze;
		int sum;

		public Nation(String country, int gold, int silver, int bronze) {
			this.country = country;
			this.gold = gold;
			this.silver = silver;
			this.bronze = bronze;
			this.sum = gold + silver + bronze;
		}

		@Override
		public int compareTo(Nation o) {
			if (o.gold == this.gold) {
				if (o.silver == this.silver) {
					if (o.bronze == this.bronze) {
						return this.country.compareTo(o.country);
					}
					return o.bronze - this.bronze;
				}
				return o.silver - this.silver;
			}
			return o.gold - this.gold;
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		String str = "";
		ArrayList<Nation> list = new ArrayList<>();
		while ((str = bf.readLine()) != null && !str.equals("")) {
			st = new StringTokenizer(str);

			list.add(new Nation(st.nextToken(), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()),
					Integer.parseInt(st.nextToken())));
		}
		Collections.sort(list);

		int idx = 1;
		for (int i = 0; i < list.size(); i++) {
			if (i > 0 && !(list.get(i - 1).gold == list.get(i).gold && list.get(i - 1).silver == list.get(i).silver
					&& list.get(i - 1).bronze == list.get(i).bronze)) {
				idx = i + 1;
			}
			bw.write(idx + " " + list.get(i).country + " " + list.get(i).gold + " " + list.get(i).silver + " "
					+ list.get(i).bronze + " " + list.get(i).sum + "\n");
		}
		bw.flush();
	}
}

변수)
str : 입력값
list : ArrayList <Nation>
idx : 순위

 

Nation

국가 이름, 금메달 수, 은메달 수, 동메달 수, 총 메달 수를 변수로 가진다. 정렬 조건은 금메달 수, 금메달 수가 같다면 은메달 수, 은메달 수가 같다면 동메달 수, 동메달 수가 같다면 국가 알파벳 순으로 정렬한다.

 

Main

입력이 없을 때까지 국가 정보를 입력받아 ArrayList에 저장한다. 정렬 후 순서대로 출력한다. 이때, 전 국가와 모든 메달 수가 같은지 확인 후 순위를 결정한다.

---

---