알고리즘 PS/알고리즘 일반
알고리즘 풀이용 코드 스니펫(Java)
백호루이
2023. 2. 23. 22:59
반응형
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);
반응형