[백준] #15922 아우으 우아으이야!! (Python)

아우으 우아으이야!!

문제

첫째 줄에 수직선 위에 그릴 선분의 개수 N이 주어진다
둘째 줄 부터 N개의 줄에 좌표를 나타내는 정수쌍 (x, y)가 주어진다
N개의 선분을 모두 그렸을 때, 수직선 위에 그어진 선분 길이의 총합을 출력
겹치는 부분이 있을 수 있음을 고려하여 선분의 길이의 총합을 출력해야한다.

예제

입력
5
-5 -2
-3 0
2 5
6 10
8 12

출력
14

입력
2
-1000000000 1000000000
-1 1

출력
2000000000

문제 풀이 전략

[[-5, -2], [-3, 0], [2, 5], [6, 10], [8, 12]]
[[-1000000000, 1000000000], [-1, 1]]

• 현재값과 이전값이 겹치는 상태인지, 아닌지를 고려하여 문제를 푼다.
  1) 겹치는 부분이 존재하는 경우

-> [-5, -2], [-3, 0] : 길이 = 0-(-5) = 5

-> [-1000000000, 1000000000], [-1, 1] : 길이 = 2000000000

2) 겹치는 부분이 존재하지 않는 경우
[2, 5], [6, 10] : 길이= 10-6 = 4

전체 길이를 나타내는 변수에 계속해서 업데이트

Results

Version	Memory	Time(ms)	info
solution1.py	48500KB	4048ms	Baseline

Solution 1

N = int(input())#N개의 선분
lines = []
for _ in range(N):
    lines.append(list(map(int,input().split())))

pre_s, pre_e = lines[0][0],lines[0][1]
length = pre_e-pre_s

for i in range(1,N):
    cur_s,cur_e = lines[i][0],lines[i][1]
    if cur_s < pre_e: #현재_s <이전_e -> 둘이 겹치는 부분 존재
        if cur_e < pre_e:#두번째케이스 -> 아예 현재값이 이전값 안에 있는 경우
            continue
        else: #한쪽만 겹치는 경우 
            length +=  cur_e - pre_e #현재_e - 이전_e 길이 더해줌
    else: #겹치는 부분이 존재하지 않는다면
        length += cur_e - cur_s #현재선분길이만 더해줌
    pre_s,pre_e = cur_s,cur_e #현재값을 전값으로 업데이트 해줌
print(length)