[10/19] 2003 (수들의 합2)

이경준·2021년 10월 19일
0

코테

목록 보기
137/140
post-custom-banner

실버3 문제
투 포인터

내 코드

n, m = map(int, input().split())
arr = list(map(int, input().split()))

start, end = 0, 1
cnt = 0

while ( start <= end and end <= n ):
    ssum = sum(arr[start:end])
    
    if (ssum == m):
        cnt += 1
        
    # 합이 m보다 작으면
    if ( ssum < m ):
        end += 1
        
    # 합이 m보다 크거나 같으면
    else:
        start += 1
        
print(cnt)

로직

  • 투 포인터
profile
The Show Must Go On

0개의 댓글