반응형
1. 회의들(시작시간, 종료시간)을 종료시간을 기준으로 오름차순 정렬하려면
static ArrayList<Meeting> A;
class Meeting implements Comparable<Meeting> {
int s, e;
Meeting (int s, int e) {
this.s = s;
this.e = e;
}
@Override
public int compareTo(Meeting o) {
if (this.e == o.e) { // 종료시간이 같은 회의라면
return this.s - o.s; // 시작시간 작은 회의가 앞쪽에 위치
} else {
return this.e - o.e; // 종료시간이 작은 회의가 앞쪽에 위치
}
}
}
Collections.sort(A);
반응형
'알고리즘 PS > 알고리즘 일반' 카테고리의 다른 글
백트래킹 vs DFS (0) | 2023.02.19 |
---|---|
코딩테스트 입력값 받기 (0) | 2023.02.18 |
PS 풀이결과 표기 방법 (◎ / ○ / △ ) (0) | 2022.12.22 |
닥익스트라 최단경로 알고리즘 (1) | 2022.10.13 |
그래프의 표현방식 (인접 행렬 vs 인접 리스트) (0) | 2022.10.08 |
댓글