[JAVA] 백준 10825번 【국영수】

---

이제, 정렬 문제를 람다식을 사용해서 해결하는 방법을 완전히 터득한 것 같다.

 

그리고, 정렬 문제를 풀때마다 StringBuilder를 사용해서 출력하는 것의 엄청난 효과를 느끼는 것 같다.

 

웬만하면 StringBuilder를 사용해서 출력해야겠다. ㅎㅎ

 

 

for each문을 사용해서 println 하는 방법과 StringBuilder에 쌓아두고 한번에 출력하는 방법 속도가 거의 2배 차이 난다...ㅎㅎ

 

아무튼

 

이 문제의 키포인트는 

 

국어 점수는 감소하는 순서, 영어 점수는 증가하는 순서, 수학 점수는 감소하는 순서, 이름은 증가하는 순서

 

임을 파악하고 이에 맞는 return 값을 건네주면 된다.

 

참고로 이름은 String 이므로, compareTo() 메서드를 사용했다.

 

[JAVA] Comparator 와 Comparable에 대해 이해하기

 

리턴 값을 어떻게 설정할 지 모르겠다면, 위 게시글을 보고 예제를 몇개 만들어 보면 바로 익숙해 질 것이다.

 

DP 를 끝내고 정렬 문제로 넘어왔을 때, 어렵지 않을까 걱정했었는데, 다행히 걱정했던 것 만큼 어렵지 않고 술술 풀려서 다행이다. ㅎㅎ

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        //1. 국어 점수가 감소하는 순서로
        //2. 국어 점수가 같으면 영어 점수가 증가하는 순서로
        //3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로
        //4. 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로(대문자는 소문자 보다 앞에)

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.valueOf(br.readLine());
        StringBuilder sb = new StringBuilder();
        //점수 순서 국 영 수
        List<Student> gradeList = new ArrayList<>();
        for (int i = 1; i <= N; i++) {
            String[] input = br.readLine().split(" ");
            String name = input[0];
            int kor = Integer.valueOf(input[1]);
            int eng = Integer.valueOf(input[2]);
            int math = Integer.valueOf(input[3]);
            gradeList.add(new Student(name, kor, eng, math));
        }

        Collections.sort(gradeList,(l1,l2)->{
                    if (l1.kor == l2.kor) {
                        if (l1.eng == l2.eng) {
                            if (l1.math == l2.math) {
                                return l1.name.compareTo(l2.name); //String 정렬
                            }
                            return l2.math - l1.math; //수학은 감소하는 순서
                        }
                        return l1.eng - l2.eng; //영어는 증가하는 순서
                    }
                    return l2.kor - l1.kor;//국어는 감소하는 순서
                }
                );
        for (Student student : gradeList) {
            sb.append(student + "\n");
        }
        System.out.println(sb);



    }
}
class Student{
    String name;
    int kor,eng, math;

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

    @Override
    public String toString() {
        return name;
    }
}