[BOJ] 10825번 국영수 - JAVA(자바)

10825번: 국영수

 

단순히 이중 for문으로 해결하면 시간초과 뜨는 문제다. 그리디 알고리즘 할 때 배웠던 Comparable 인터페이스를 이용해 해결하였다. Comparable에서 compareTo는 정렬하는 기준을 잡아주는 메서드이다.

    public int compareTo(Grade o) {
    /* 국어 점수기준으로 내림차순 정렬. 값이 같다면 영어점수 기준으로 
    * 오름차순 같다면 수학점수 기준으로 내림차순. 마지막 이름 사전식 정렬 */
        if (this.kor == o.kor) {
            if (this.eng == o.eng) {
                if (this.math == o.math) {
                	// 문자열의 사전순으로 비교 후 오름차순 정렬
                     return this.name.compareTo(o.name); 
                } else {
                    return o.math - this.math;
                }
            } else {
                return this.eng - o.eng;
            }
        } else {
            return o.kor - this.kor;
        }
    }

 

💻 실행코드

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

class Grade implements Comparable<Grade> {
    String name;
    int kor;
    int eng;
    int math;

    public Grade(String name, int kor, int eng, int math) {
        this.name = name;
        this.kor = kor;
        this.eng = eng;
        this.math = math;
    }

    @Override
    public int compareTo(Grade o) {
        if (this.kor == o.kor) {
            if (this.eng == o.eng) {
                if (this.math == o.math) {
                     return this.name.compareTo(o.name);
                } else {
                    return o.math - this.math;
                }
            } else {
                return this.eng - o.eng;
            }
        } else {
            return o.kor - this.kor;
        }
    }
}

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


        int n = Integer.parseInt(br.readLine());
        List<Grade> list = new ArrayList<>();
        int num = 1;
        for (int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine());
            String name = st.nextToken();
            int kor = Integer.parseInt(st.nextToken());
            int eng = Integer.parseInt(st.nextToken());
            int math = Integer.parseInt(st.nextToken());
            Grade grade = new Grade(name, kor, eng, math);
            list.add(grade);
        }

        Collections.sort(list);
        for (Grade g : list) {
            System.out.println(g.name);
        }
    }
}