[백준/파이썬] 2003번 수들의 합 2 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2003번 수들의 합 2
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

연속된 부분 수열의 합이 M이 되는 경우의 수를 구하는 문제입니다.

코드

n,m=map(int,input().split())
l=list(map(int,input().split()))
c=0
for i in range(n):
    s=0
    for j in range(i,n):
        s+=l[j]
        if s==m:c+=1
print(c)

설명

각 시작점 i에서 끝점 j를 확장하며 부분합을 계산하고, 합이 M인 경우마다 카운트를 증가시킵니다.

---

• 백준 문제풀이 전체 목록 보기

---