백준 27940 가지 산사태 / python

문제 : 27940

풀이 point

빗물을 받을 때마다 무조건 1층은 포함이 된다. 그러므로 넘칠 때만 알게 되면 그 때 1층이 무너지게 된다.

풀이 방법

받은 빗물이 최대 버틸 수 있는 빗물 양 K보다 커진 순간의 순번과 1층을 출력한다.

코드

#백준, 27940 가지 산사태
import sys
input = sys.stdin.readline

N, M, K = map(int, input().rstrip().split())

rainSum = 0
rain = []
for _ in range(M):
    rain.append(list(map(int, input().rstrip().split())))
    
for i in range(M):
    rainSum += rain[i][1]
    if rainSum > K:
        print(i+1, 1)
        exit()

print(-1)