백준 1931(회의실 배정) - Python(파이썬)
반응형
끝나는 순서대로 정렬
import sys
N=int(sys.stdin.readline())
array=[]
for i in range(N):
array.append(list(map(int,sys.stdin.readline().split())))
array.sort(key=lambda x:(x[1],x[0]))
count =end_time=0
for i in range(N):
if end_time<=array[i][0]:
count+=1
end_time=array[i][1]
print(count)
반응형
'[백준] Python,Java로 풀기📖 > 정렬(Sorting)' 카테고리의 다른 글
백준 2252(줄 세우기) - Python(파이썬) - 위상정렬 (0) | 2022.06.08 |
---|---|
백준 2752(세수정렬)- Python(파이썬) (0) | 2022.05.17 |
백준 10989( 수 정렬하기3 ) - 파이썬(Python) (0) | 2022.05.16 |
백준 10814(나이순 정렬) - 파이썬(Python), 정렬(계수 정렬) (0) | 2022.05.16 |
백준 -2750 (수 정렬하기) - 선택정렬, 삽입정렬, 계수정렬 (0) | 2022.04.26 |