본문 바로가기
스터디/알고리즘

수들의 합5

by 세졍 2024. 3. 18.

 

투포인터

N = int(input())
cnt = 0
sum_v = 0
# 투 포인터로
start, end = 0,0

while end<=N:
    if sum_v <N:
        end += 1
        sum_v += end
    elif sum_v > N:
        sum_v -= start
        start += 1
    elif sum_v == N:
        cnt += 1
        end += 1
        sum_v += end
print(cnt)

'스터디 > 알고리즘' 카테고리의 다른 글

케빈 베이컨의 6단계 법칙  (0) 2024.03.21
영역구하기  (1) 2024.03.18
수찾기  (0) 2024.03.18
촌수계산  (0) 2024.03.14
숨바꼭질  (0) 2024.03.14