[이코테][Java] 국영수

문제 설명

도현이네 반 학생 n명의 이름과 국어, 영어, 수학 점수가 주어집니다. 이 때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하세요.

1. 국어 점수가 감소하는 순서로

2. 국어 점수가 같으면 영어 점수가 증가하는 순서로

3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로

4. 모든 점수가 같으면 이름이 사전 순으로 증가하는순서로

 

입력조건

• 첫째 줄에 학생 수 N
• 둘째 줄부터 한 줄에 학생이름, 국어, 영어, 수학 점수
• 1 <= 점수 <= 100
• 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다.

출력조건

• 정렬 기준에 맞게 정렬한 후 첫째 줄부터 N개의 줄에 걸쳐 학생 이름 출력 

입출력 예시

• 입력예시	출력예시
  12 Junkyu 50 60 100 Sangkeun 80 60 50 Sunyoung 80 70 100 Soong 50 60 90 Haebin 50 60 100 Kangsoo 60 80 100 Donghyuk 80 60 100 Sei 70 70 70 Wonseob 70 70 90 Sanghyun 70 70 80 nsj 80 80 80 Taewhan 50 60 90	Donghyuk Sangkeun Sunyoung nsj Wonseob Sanghyun Sei Kangsoo Haebin Junkyu Soong Taewhan

 

 

 

 

문제 풀이

• Student 객체를 만들어서 학생 정보를 담는다.
• Comparable 인터페이스의 compareTo 메서드를 재정의해서 정렬을 구현한다.
• 마지막에 모든 점수가 같으면 이름이 사전 순으로 증가하도록 정렬할 때, String 타입의 compareTo 메서드를 사용해서 이름을 정렬한다.

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

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

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

    public String getName() {
        return this.name;
    }

    //내림차순으로 정렬
    @Override
    public int compareTo(Student other) {
        if (this.kor != other.kor) { //1. 국어 점수가 감소하는 순서로
            return other.kor - this.kor;
        } else {    //2. 국어 점수가 같으면 영어 점수가 증가하는 순서로
            if (this.eng != other.eng) {
                return this.eng - other.eng;
            } else {    //3. 국어, 영어 점수가 같으면 수학 점수가 감소하는 순서로
                if (this.math != other.math) {
                    return other.math - this.math;
                }
            }
        }
        return this.name.compareTo(other.name); //4. 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로
    }
}


public class Main {

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

        int n = Integer.parseInt(br.readLine());    //학생 수

        List<Student> students = new ArrayList<>();
        //학생 이름, 국어, 영어, 수학 점수 입력
        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());

            students.add(new Student(name, kor, eng, math));
        }

        Collections.sort(students);

        for (int i = 0; i < n; i++) {
            System.out.println(students.get(i).getName());
        }
    }
}

 

---

 

[참고서적]

이것이 취업을 위한 코딩 테스트다 with 파이썬 by 나동빈