[백준] 20207번 달력

백준_20207

일정이 최소 1개라도 있는 날짜는 연결해서 코팅지 갯수에 추가, 아니면 0으로 초기화하고 새로 계산

n = int(input())
calender = [0]*366

for _ in range(n):
    s, e = map(int, input().split())
    for i in range(s,e+1):
        calender[i] += 1

row = 0
col = 0
answer = 0
for i in range(1,366):
    if calender[i] != 0:
        row = max(row, calender[i])
        col +=1
    else:
        answer += row*col
        row = 0
        col = 0

answer += row*col
print(answer)