목록1931 (1)

동캄의 코딩도장

백준 1931 [회의실 배정] 파이썬

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #백준 1931 import sys n=int(sys.stdin.readline()) lst=[] for i in range(n): s=list(map(int,sys.stdin.readline().split())) lst.append(s) lst.sort(key=lambda x:(x[1],x[0])) ans=0 t=-1 for i in range(n): if lst[i][0]>=t: ans+=1 t=lst[i][1] print(ans) (끝 시간을 기준으로 정렬) 그리디한 문제이다.
코테/BOJ 2022. 9. 4. 23:47
이전 Prev 1 Next 다음