[수정중][python][백준 2170] 선 긋기

왕윤성·2021년 1월 20일
0

문제 링크

문제 풀이

내 코드

import sys

myList = []

N = (int)(sys.stdin.readline())

for i in range(N):
    myList.append(list(map(int, sys.stdin.readline().split())))

IsFinish = False
sum = 0
myList.sort()
min = myList[0][0]
max = myList[0][1]

for i in range(1, N, 1):
    if max > myList[i][0]:
        if max > myList[i][1]:
            #아무 일 없음
            continue
        else:
            #max를 갱신
            max = myList[i][1]
    else:
        #min과 max 모두 갱신하고 sum에 추가
        sum += (max - min)
        min = myList[i][0]
        max = myList[i][1]
  

sum += (max - min)

print(sum)
profile
개발자 입니다.

0개의 댓글