diff --git "a/H0ngJu/\354\240\225\353\240\254/\354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230.py" "b/H0ngJu/\354\240\225\353\240\254/\354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230.py" new file mode 100644 index 0000000..151073e --- /dev/null +++ "b/H0ngJu/\354\240\225\353\240\254/\354\265\234\354\206\214 \355\232\214\354\235\230\354\213\244 \352\260\234\354\210\230.py" @@ -0,0 +1,20 @@ +import sys +import heapq + +def input() : return sys.stdin.readline().rstrip() + +N = int(input()) # 100000 +info = [tuple(map(int, input().split())) for _ in range(N)] +room = [] + +info.sort(key=lambda x: x[0]) +heapq.heappush(room, info[0][1]) +answer = 1 + +for i in range(1,N): + a, b = info[i][0], info[i][1] + if a >= room[0]: + heapq.heappop(room) + heapq.heappush(room, b) + +print(len(room)) \ No newline at end of file