[python 파이썬] 백준 2003번 수들의 합2
2021. 2. 15. 23:32ㆍAlgorithm/BOJ
반응형
이 문제는 투포인터 개념과 관련된 문제이다.
투포인터의 개념을 알고 적용하는것이 중요하다!
n,m = map(int, input().split())
A=list(map(int, input().split()))
start=0
answer=0
end=0
while start <=end and end<=len(A):
summ = sum(A[start:end])
if summ==m:
answer+=1
if summ<=m:
end+=1
continue
elif summ>m and start<end:
start+=1
continue
else:
start+=1
end+=1
print(answer)
참고
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[python 파이썬] 백준 1260번 DFS와 BFS (0) | 2021.02.23 |
---|---|
[python 파이썬] 백준 2178번 미로탐색 (0) | 2021.02.23 |
[python 파이썬] 백준 11660번 구간합구하기5 (0) | 2021.02.15 |
[python 파이썬] 백준 11659번 구간합구하기 4 (0) | 2021.02.15 |
[python 파이썬] 백준 12865번 평범한 배낭 (0) | 2021.02.09 |