구름레벨 '장마' 파이썬 풀이

https://level.goorm.io/exam/194982/%EC%9E%A5%EB%A7%88/quiz/1

구름LEVEL

 

_, days = map(int, input().split())
heights = list(map(int, input().split()))
system = []

for day in range(1, days + 1):
	start, end = map(int, input().split())
	
	for i in range(start-1, end):
		heights[i] += 1
		system.append(i)
		
	if day%3 == 0:
		for i in set(system):
			heights[i] -= 1
		system = []
		
print(*heights)

"""
장마는 3일에 한번씩 비가 온 곳들에 대해서 땅높이를 한칸씩 줄여주어야한다.

먼저 장마날만큼 for문을 돌려준다.
비가온 집 범위를 start, end로 받고나서 거기의 높이를 한칸씩 올려준다.
그리고 비가온곳을 system에 추가시킨다.
날짜가 3의 배수라면 system에 넣었던 3일동안 비가온곳에 대해서
한번만 높이를 한칸씩 낮춰주어야한다. 그래서 set를 사용했다.

"""