https://www.acmicpc.net/problem/1931
import java.io.*;
import java.util.*;
public class Main
{ public static class Meeting{
Integer start;
Integer end;
Meeting(Integer start, Integer end){
this.start= start;
this.end = end;
}
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.valueOf(br.readLine());
Meeting[] meetings = new Meeting[n];
for(int i=0; i<n;i++){
String[] input = br.readLine().split(" ");
meetings[i] = new Meeting(Integer.valueOf(input[0]),Integer.valueOf(input[1]));
}
Arrays.sort(meetings, (m1,m2) -> {
if(m1.end==m2.end) return m1.start-m2.start;
return m1.end-m2.end;
});
int end=0;
int count =0;
for(int i=0; i<n;i++){
if (meetings[i].start>=end){
count++;
end= meetings[i].end;
}
}
bw.write(count+"");
bw.flush();
}
}
'Problem Solving > 정렬' 카테고리의 다른 글
BOJ18310 안테나(R) (1) | 2024.02.07 |
---|---|
BOJ1431 시리얼 번호 (2) | 2024.02.07 |
BOJ2910 빈도 정렬 (0) | 2024.02.06 |
BOJ18870 좌표압축 (0) | 2024.02.06 |
BOJ1302 베스트셀러 (0) | 2024.02.06 |