백준 | 10825 : 국영수 (Java)

문제에 대한 자세한 정보는 백준 | 10825번 : 국영수에서 확인할 수 있다.

풀이

1. 이름, 국어 점수, 영어 점수, 수학 점수를 객체 변수로 가지는 Student class를 작성한다.
2. 정렬을 위한 Arrays.sort() 사용을 위해 주어진 정렬 조건에 따라 compareTo(Student o) 메소드를 작성한다.
3. 첫째 줄에 입력받은 학생의 수 N 길이를 가지는 Student 객체 배열을 생성한다.
4. 학생의 이름, 성적을 입력받아 배열에 저장한다.
5. Arrays.sort()를 사용해 정렬하고 출력한다.

소스코드

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

class Student implements Comparable<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 int compareTo(Student o) {
		if (this.kor == o.kor) {
			if (this.eng == o.eng) {
				if (this.math == o.math) {
					return this.name.compareTo(o.name);
				}
				return o.math - this.math;
			}
			return this.eng - o.eng;
		}
		return o.kor - this.kor;
	}

	@Override
	public String toString() {
		return this.name + "\n";
	}
}

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

		int N = Integer.valueOf(br.readLine());
		Student[] student = new Student[N];

		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			String name = st.nextToken();
			int kor = Integer.valueOf(st.nextToken());
			int eng = Integer.valueOf(st.nextToken());
			int math = Integer.valueOf(st.nextToken());
			student[i] = new Student(name, kor, eng, math);
		}

		Arrays.sort(student);

		for (int i = 0; i < N; i++) {
			bw.write(student[i].toString());
		}

		br.close();
		bw.close();
	}
}

메모리, 시간

메모리 : 68656KB
시간 : 708ms

풀이 후

compareTo(Student o) 메소드만 잘 작성하면 크게 어려운 문제는 아니었다.
그런데 문제의 조건 중
모든 점수가 같으면 이름이 사전 순으로 증가하는 순서
이 조건을 이름 맨 앞 글자만 비교하면 되겠다라고 착각했다. 바보같다.
조금 더 꼼꼼히 생각하는 습관을 길러야겠다.