-
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
코드
import sys n = int(input()) li = [] for i in range(n): x, y = sys.stdin.readline().rsplit() li.append([int(x),int(y)]) li = sorted(li, key=lambda a: a[0]) li = sorted(li, key=lambda a: a[1]) answer = 0 a = 0 for i, j in li: if i >= a: answer += 1 a = j print(answer)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1541번 잃어버린 괄호 (파이썬) (0) 2022.01.01 [백준] 11399번 ATM (파이썬) (0) 2022.01.01 [백준] 11047번 동전 0 (파이썬) (0) 2021.12.29 [백준] 14889번 스타트와 링크 (파이썬) (0) 2021.12.29 [백준] 14888번 연산자 끼워넣기 (파이썬) (0) 2021.12.29