[백준] 1931번. 회의실 배정 / python 파이썬

🚩 그리디

 

thinking

[SWEA] 5202-화물도크 랑 똑같은 문제여서 같은 방식으로 풀었다.

시작-끝 시간을 리스트로 받은 다음, 끝나는 시간 순으로 정렬한다.

전회차의 끝 시간보다 다음회차 시작 시간이 같거나 크면 카운팅을 해주면 된다.

시간 때문에 pop(0) 을 안하고 pop() 을 하고 싶어서 내림차순으로 정렬했다.

 

기억할 것

⭐ input() 은 매우 느리다. 입력이 10만줄 이상 되면 stdin.readline을 사용하는 것이 좋다.

위: stdin.readline 사용  /   아래: input() 사용

⭐파이썬 람다 정렬하는 법

# sorted(a, key=lambda x: (-x[1], -x[0])) 정렬결과

[[12, 14], [2, 13], [8, 12], [8, 11], [6, 10], [5, 9], [3, 8], [5, 7], [0, 6], [3, 5], [1, 4]]

 

 

코드

import sys

N = int(sys.stdin.readline())  # 회의의 수
a = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]
a = sorted(a, key=lambda x: (-x[1], -x[0]))

cnt = 1
f1, f2 = a.pop()  # 뒤에서부터 체크
while a:
    n1, n2 = a.pop()
    if n1 >= f2:  # 다음 시작이 전회차 끝보다 크거나 같으면 갱신
        f1, f2 = n1, n2
        cnt += 1

print(cnt)

 

 

한줄평

stdin.readline 이거 맨날 까먹는다 제발 기억하자