[백준] 7983번 내일 할거야

💡문제접근

• 과제의 마감일자를 기준으로 내림차순 정렬한 다음 과제의 시작일을 찾는 방식으로 코드를 작성했다.

💡코드(메모리 : 192840KB, 시간 : 3284ms)

import sys
input = sys.stdin.readline

N = int(input().strip())
homework = []
for i in range(N):
    a, b = map(int, input().strip().split())
    homework.append([a, b])
homework.sort(key = lambda x : x[1], reverse=True)

# 최종 마감일자
time = homework[0][1]
for i in range(N):
    s = homework[i][0]
    d = homework[i][1]
	
    if time >= d:
        time = d - s 
    else:
        time = time - s
print(time)

💡소요시간 : 10m