728x90
반응형

`두 포인터 문제이다. 다른 방식으로 풀면 시간초과가 나와서 두 포인터를 써서 풀어야 된다.

N = int(input())
cnt = 0
s, e = 0, 1
t = 1
while e <= N and s <= e:
    if t == N:
        e += 1
        t = t - s + e
        s += 1
        cnt += 1
    elif t < N:
        e += 1
        t += e
    else:
        t -= s
        s += 1
print(cnt)
728x90
반응형

+ Recent posts