#강의실 배정
import heapq
import sys
N = int(input()) # N개의 수업
classes = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] # 입력방식에 대한 차이
# 시간초과 나는 입력 코드
# classes = []
# for _ in range(0, N):
# (S, T) = map(int, input().split())
# classes.append((S, T))
classes.sort(key= lambda x: (x[0])) # 회의 시작시간으로 정렬
heaps = []
heapq.heappush(heaps, classes[0][1])
for j in range(1, N):
if heaps[0] > classes[j][0]:
heapq.heappush(heaps, classes[j][1])
else:
heapq.heappop(heaps)
heapq.heappush(heaps, classes[j][1])
print(len(heaps))
'Programing > 자료구조, Algorithm' 카테고리의 다른 글
계수정렬이란?? (계수정렬 예시) (0) | 2022.01.03 |
---|---|
재귀 함수란? (재귀 함수 이해, 재귀란?, 재귀 함수 정의, 재귀 함수 팁) (0) | 2021.12.21 |
BaekJoon - 10773:제로 (0) | 2020.10.30 |
programmers - 소수찾기[level1] - python (에라토스테네스의 체) (0) | 2020.08.27 |
programmers - 더맵게[level2] - python (0) | 2019.01.26 |