백준: 1931 회의실배정

문제

 

1931번: 회의실배정

 

문제 풀이

 회의가 끝나는 시간이 짧은 순서대로 정렬한 후에, 회의가 시작하는 시간이 짧은 순서대로 정렬하여, 회의를 할 수 있는지 하나씩 확인하는 방식으로 문제를 풀 수 있다.

 

 처음에 문제를 풀 때는, 단순히 끝나는 시간이 가장 짧은 것만 파악하여 처리하면 된다고 생각하고 제출하였는데.. 90% 이상쯤에서 틀렸습니다. 를 만나게 되었다. 가만히 생각해보니, 가장 짧은 시간과 함께 시작 시간도 고려야 해야 되는 것이 빠졌다는 것을 알고 정렬을 `x: (x[1], x[0])` 과 같이 하니 맞았습니다!! 를 볼 수 있었다.

 

코드

from sys import stdin

if __name__ == '__main__':
    N = int(stdin.readline())
    meetings = [list(map(int, stdin.readline().split())) for _ in range(N)]
    meetings.sort(key=lambda x: (x[1], x[0]))
    cnt = 1
    _, cur_e = meetings.pop(0)
    for meeting in meetings:
        s, e = meeting
        if cur_e <= s:
            cur_e = e
            cnt += 1
    print(cnt)