[BJ] 10825 국영수 Java

백준 10825 국영수

https://www.acmicpc.net/problem/10825

10825번: 국영수

아이디어

• Comparator 을 재정의해서 문제에서 요구하는 기준으로 정렬을 하면 되는 문제이다

코드

import java.io.*;
import java.util.*;

class BJ10825 {
	// 문제에서 요구하는 점수와 이름을 저장하는 클래스를 정의하는데
    // 정렬 기준을 정의해야하기 때문에 Comparable 클래스 구현
    static class Score implements Comparable<Score>{
        int lang, eng, math;
        String name;
        public Score(String name, int lang, int eng, int math) {
            this.lang = lang;
            this.eng = eng;
            this.math = math;
            this.name = name;
        }
        @Override
        // 오름차순인 경우 클래스의 객체에서 매개변수로 들어오는 객체를 뺀다
        public int compareTo(Score other) {
            if (this.lang == other.lang) {
                if (this.eng == other.eng) {
                    if (this.math == other.math) {
                    	// 문자열의 경우 compareTo 사용
                        return this.name.compareTo(other.name);
                    }
                    return other.math - this.math;
                }
                return this.eng - other.eng;
            }
            return other.lang - this.lang;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        ArrayList<Score> al = new ArrayList<>();
        StringTokenizer st;
        for (int i=0; i<n; i++) {
            st = new StringTokenizer(br.readLine());
            String name = st.nextToken();
            int lang = Integer.parseInt(st.nextToken());
            int eng = Integer.parseInt(st.nextToken());
            int math = Integer.parseInt(st.nextToken());
            al.add(new Score(name, lang, eng, math));
        }

		// 기준을 재정의했기 때문에 기준에 맞게 다시 정렬
        Collections.sort(al);
        
        for (Score s : al) {
            System.out.println(s.name);
        }
    }
}