[코드트리/NOVICE MID] 국영수 순이지 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
class Student implements Comparable<Student> {
    String name;
    int k, e, m;
 
    public Student(String name, int k, int e, int m) {
        this.name = name;
        this.k = k; this.e = e; this.m = m;
    }
 
    @Override
    public int compareTo(Student st) {
        if(st.k == this.k) {
            if(st.e == this.e) {
                return st.m - this.m;
            }
            return st.e - this.e;
        }
        return st.k - this.k;
    }
}
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int N = Integer.parseInt(br.readLine());
 
        Student[] students = new Student[N];
        for(int i = 0 ; i < N ; i++) {
            String[] str = br.readLine().split(" ");
            students[i] = new Student(str[0], Integer.parseInt(str[1]), Integer.parseInt(str[2]), Integer.parseInt(str[3]));
        }
 
        Arrays.sort(students);  // 우선순위 국영수 순 정렬
 
        for(Student s : students) {
            System.out.println(s.name + " " + s.k + " " + s.e + " " + s.m);
        }
    }
}

 

 

🧩  해결 아이디어

• 여러 우선순위를 갖는 객체 정렬

- 1순위 : 국어 / 2순위 : 영어 / 3순위 : 수학

1. 국어 점수가 같으면, 영어 점수 비교

   1-1. 영어 점수가 같으면, 수학 점수 내림차순으로 정렬

   1-2. 영어 점수가 다르면, 영어 점수 내림차순으로 정렬

2. 국어 점수가 다르면, 국어 점수 내림차순으로 정렬

 

 

 

---

💬 느낀 점

다중 조건 정렬...!! 가보자고!!

 

 

1회독	2회독	3회독	4회독	5회독
V