Baekjoon #1931

Baekjoon #1931

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

main.py
import sys

def input():
    return sys.stdin.readline().rstrip()

N = int(input())
arr = []
total = 1

for i in range(N):
    a,b = map(int, input().split())
    arr.append((a,b))

arr.sort(key = lambda x : (x[1],x[0]))
end_time = arr[0][1]

for i in range(1,N):
    if arr[i][0] >= end_time:
        end_time = arr[i][1]
        total += 1

print(total)

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.