[PS] Meeting Rooms(Easy) Solution in Java

Meeting Room 이지 버전 풀이이다.

MergeIntervals 풀이를 보고오면 매우 쉽다.

 

public class MeetingRooms {
    public boolean canAttendMeetings(int[][] intervals) {
        Arrays.sort(intervals, (o1, o2) -> {
            return o1[0] == o2[0] ? Integer.compare(o1[1], o2[1]) : Integer.compare(o1[0], o2[0]);
        });
        new ArrayList();

        for(int i = 0; i < intervals.length - 1; ++i) {
            if (intervals[i][1] > intervals[i + 1][0]) {
                return false;
            }
        }

        return true;
    }
}

 

정말쉽다. 그냥 정렬한뒤 앞쪽의 뒤와 뒤쪽의 앞을 비교하면 된다.

근데 이건 저 숫자가 분인가 초인가 시간인가 시간이면 30이 있으니 안되는데 분이라면 2분짜리 회의도 하네 인풋이 이상해..

 

끝!