본문 바로가기
알고리즘 PS/알고리즘 일반

알고리즘 풀이용 코드 스니펫(Java)

by 백호루이 2023. 2. 23.
반응형

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);
반응형

댓글