[백준] 백준 31831번 과민성 대장 증후군 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 31831번 과민성 대장 증후군 파이썬(Python)

1) 문제번호 : 31831번

 

2) 문제 출처

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

 

2. 풀이

- 이 문제는 스트레스 리스트에서 누적합을 구해서 기준점인 M보다 크거나 같은 경우에는 카운트를 증가 시키고, 스트레스 누적합이 0보다 작으면 0으로 변경하여 카운트를 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

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

A = list(map(int, input().split()))

cnt = 0

stress = 0

for temp in A : 
    
    stress += temp
    
    if stress >= M : 
        cnt += 1
    
    if stress < 0 : 
        stress = 0
    

print(cnt)

---