ALGORITHM/PYTHON

백준 BAEKJOON 31831번 과민성 대장 증후군 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 31831번 과민성 대장 증후군 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

https://www.acmicpc.net/problem/31831

 

 

 

 

 

 

 

 

<풀이>

스트레스 변화량에 맞춰서 for 문을 활용하면 쉽게 구현할 수 있다.

스트레스 양이 0 아래로 내려가지 않으니

0보다 낮게 되면 스트레스 양을 0으로 초기화시키고

복통을 겪게 되는 스트레스 양 M 이상이면 복통을 겪게 되는 일 수에 더해주면 된다.

 

 

 

 

 

 

 

<코드>

N, M = map(int, input().split())
A = list(map(int, input().split()))
level = 0
result = 0

for i in A:
    level += i

    if level < 0:  # 0보다 작으면 0으로 초기화
        level = 0

    if level >= M:  # M 이상이면 결괏값에 +1
        result += 1

print(result)

 

 

 

 

 

반응형