[BOJ] 15922 - 아우으 우아으이야!!

1. 문제 링크

15922번 - 아우으 우아으이야!!

2. 걸린 시간

15분

3. 문제 풀이

input = open(0).readline

n = int(input())
start, end = map(int, input().split())
total = 0

for i in range(n-1):
    x, y = map(int, input().split())

    if x <= end:
        end = max(end, y)
    else:
        total += (end - start)
        start, end = x, y

print(total + end - start)

문제에서 x가 오름차순으로 주어지며, 같은 x일 경우에 y가 앞서는 순서대로 주어진다고 하였다.

따라서, 위와 같이 x <= end의 조건만 따지면서 start와 end 값을 갱신해주면 정답을 얻어낼 수 있다.