백준 15922 파이썬

문제

아우으 우아으이야!!

백준 15922

풀이

1. 선분은 오름차순으로 주어진다.
2. 선분이 중간에 끊어질 수 있으므로 이 때까지의 선분에 대해 값을 반영하고 새로 선분을 그린다.
3. 최종 선분의 시작과 끝의 값을 계산해준다.

N=int(input())
line=[list(map(int,input().split())) for _ in range(N)]

answer=0
start=line[0][0]
end=line[0][1]
# for i in range(1,N):
    if line[i][0]<=end:
        # 선분이 연결되었단 뜻
        end=max(end,line[i][1])
    else:
        # 선분 끊어져있을 때
		# 끊어진 부분까지의 선분 반영하고 시작지점 바꾼다. 
        answer+=end-start
        start=line[i][0]
        end=line[i][1]

answer+=end-start
print(answer)

결과