wxy7957   1년 전

도와주세요 스피드웨건!

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;


public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);


int N = s.nextInt();
ArrayList list = new ArrayList();
int lasttime = 0;
int cnt = 0;

//값 담기
for(int i = 0; i < N; i++) {
int x = s.nextInt();
int y = s.nextInt();
list.add(new Time(x,y));
}
// 끝나는 시간으로 정렬
Collections.sort(list,new TimeComparator());

for(int i = 0; i < N; i ++) {
if(list.get(i).x >= lasttime) {
if(list.get(i).y >= lasttime) {
cnt++;
lasttime = list.get(i).y;
}
}

}

System.out.print(cnt);

}

}

class Time{
int x,y;
public Time(int x, int y) {
this.x = x;
this.y = y;
}
}


class TimeComparator implements Comparator{
public int compare(Time f1, Time f2) {
if(f1.y > f2.y) {
return 1;
}else if (f1.y < f2.y) {
return -1;
}
return 0;

}
}

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