글 읽기 - 고수님들 도와주세요! 국영수 정렬 문제 4%에서 계속 실패하고 있습니다ㅠㅠ..

wlsgussla123 6년 전 0

원인이 무엇인지 모르겠습니다ㅠㅠㅠ.. Scanner로 입력을 받으면 오래 걸린다고 하여서 BufferReader로 바꾸고, 출력 또한 StringBuilder를 이용해서 sysout을 최소한으로 호출하도록 하였습니다.

테스트 케이스는 잘 나오는데 무엇이 잘못된 곳인지 알려주시면 감사하겠습니다!!ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.text.Collator;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
import java.util.StringTokenizer;

class Student {
	private String name;
	private int kor;
	private int eng;
	private int math;
	
	public Student() {}
	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 name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getKor() {
		return kor;
	}

	public void setKor(int kor) {
		this.kor = kor;
	}

	public int getEng() {
		return eng;
	}

	public void setEng(int eng) {
		this.eng = eng;
	}

	public int getMath() {
		return math;
	}

	public void setMath(int math) {
		this.math = math;
	}
	
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return this.name;
	}
}

class Task {
	private List<Student> students;
	private int N;
//	private final Scanner sc = new Scanner(System.in);
	private BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
	private void init() {
		students = new LinkedList<>();
	}
	private void input() throws IOException {
		N = Integer.parseInt(br.readLine());
		
		for(int i=0; i<N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			students.add(new Student(
					st.nextToken(), 
					Integer.parseInt(st.nextToken()), 
					Integer.parseInt(st.nextToken()), 
					Integer.parseInt(st.nextToken())));
		}
		
		br.close();
	}
	
	private void sort() {
		Collections.sort(students, new Comparator<Student>() {
			@Override
			public int compare(Student o1, Student o2) {
				if(o1.getKor() > o2.getKor()) {
					return -1;
				} else if(o1.getKor() == o2.getKor()) {
					if(o1.getEng() > o2.getEng()) {
						return 1;
					} else if(o1.getEng() == o2.getEng()) {
						if(o1.getMath() > o2.getMath()) {
							return -1;
						} else if(o1.getMath() == o2.getMath()) {
							return o1.getName().compareTo(o2.getName());
						} else {
							return 1;
						}
					} else {
						return -1;
					}
				} else {
					return 1;
				}
			}
		});
	}
	
	private void print() {
		StringBuilder sb = new StringBuilder();

		for(int i=0; i<N; i++) {
			sb.append(students.get(i).getName()+"\n");
		}
		
		System.out.println(sb);
	}
	
	public void run() throws IOException {
		init();
		input();
		sort();
		print();
	}
}

public class Main {
	public static void main(String[] args) throws IOException {
		Task task = new Task();
		task.run();
	}
}

djm03178 6년 전 1

틀린 부분은 없는 것 같고요. 시간 초과가 나네요.

일단 이 코드에서 LinkedList를 ArrayList로 바꿔서 하니 통과가 되네요. 자바에서 Collections.sort(LinkedList) 가 어떻게 만들어져 있는지는 모르겠는데, 느린가 봅니다.

wlsgussla123 6년 전 0

@djm03178

오... 해결됐습니다. 감사합니다 !!!ㅎㅎㅎ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주세요! 국영수 정렬 문제 4%에서 계속 실패하고 있습니다ㅠㅠ..

wlsgussla123 6년 전 0

djm03178 6년 전 1

wlsgussla123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말