글 읽기 - 100% 에서 자꾸 걸리는데 이유를 모르겠네요

jamescsi 7년 전 0

타임클래스를 Comparable로 해야하는건지...

	import java.util.*;
	class Time {
		int start;
		int end;
		public Time(int start, int end) {
			this.start = start;
			this.end = end;
		}
		
		
	}
	
	public class Main{
		public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);
			
			int n = sc.nextInt();
			Comparator<Time> comp = new Comparator<Time>(){
	
				public int compare(Time o1, Time o2) {
					if(o1.end<o2.end) {
						return -1;
					}
					else if(o1.end>o2.end) {
						return 1;
					}
					else {
						if(o1.start < o2.start) {
							return -1;
						}
						else if(o1.start==o2.start){
							return 0;
						}
						else {
							return -1;
						}
					}
				}
			};
			
			Time[] meetings = new Time[n];
			
			for(int i=0; i<n; i++) {
				meetings[i] = new Time(sc.nextInt(), sc.nextInt());
			}
			
			Arrays.sort(meetings, comp);
			
			int i=0;
			int end = -1;
			int cnt = 0;
			while(i<n) {
				if(end<=meetings[i].start) {
					end = meetings[i].end;
					cnt++;
				}
				i++;
			}
			System.out.println(cnt);
		}
	}

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

문제

문제

출처

ICPC

100% 에서 자꾸 걸리는데 이유를 모르겠네요

jamescsi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말