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;
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;
}
}