[백준/파이썬] 1931번

민정·2023년 6월 23일
0

[백준/파이썬]

목록 보기
143/245
post-thumbnail

📍백준 1931번 문제

https://www.acmicpc.net/problem/1931

코드

import sys
input = sys.stdin.readline

num = int(input())
room = []
id = []
for i in range(0, num):
    s, e = map(int, input().split())
    room.append([s, e])

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

cnt = 1
end_time = room[0][1]
for i in range(1, num):
    if room[i][0] >= end_time:
        cnt += 1
        end_time = room[i][1]

print(cnt)

풀이

끝나는 시간 오름차순 -> 시작 시간 오름차순 으로 해서 풀어야 하는 문제!

profile
パㅔバ6ㅇr 덤벼ㄹΓ :-0

0개의 댓글