[문제 풀이 1] 코드 트리 - 출국심사대 통과하기

출국심사대 통과하기

 

 

• 문제 유형 : 정렬, 시뮬레이션
• 사용언어 : Python
• 난이도 : 실버 4
• 출처 : 코드 트리

 

 

https://www.codetree.ai/training-field/search/problems/passing-the-immigration-checkpoint?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

n = int(input())

arr=[]
for i in range (n):
    arr.append(tuple(map(int, input().split())))

arr=sorted(arr)
print(arr)

end_t = 0
for start, t in arr:

    if end_t > start:
        end_t += t
    else:
        end_t = start + t

    print(end_t)

print()
print(end_t)