BOJ 2018. 수들의 합 5 (투 포인터)

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

2018번: 수들의 합 5

1 ~ 15의 숫자에서 숫자의 합이 15가 되는 경우 count 하는 문제

- 시작 포인터와 끝 포인터를 여기서 첫 점에 설정

- 합이 15가 되는 경우 count ++, 끝 포인터는 한 칸 뒤로 보낸다.(이미 끝 포인터를 뒤로 보내면서 숫자들을 더했기 때문)

   ex) 1 + 2 + 3 + 4 + 5 는 15, sp = 1, ep = 5를 가리킨다

   ex) 1 + 6 + 7 + 8 의 경우 15를 초과, 초과하는 경우에는 앞으 숫자부터 뺀다. 즉 sp를 뒤로 미룬다

         7 + 8이 15가 되기때문에 count ++

 

n = int(input())

cnt = 1

s, e = 1, 1
total = 1

while e != n:
    if total == n:
        cnt += 1
        e += 1
        total += e
    elif total > n:
        total -= s
        s += 1    
    else:
        e += 1
        total += e
        
print(cnt)