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
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 5623번 수열의 합(python) (0) | 2021.02.24 |
---|---|
백준 알고리즘 5555번 반지(python) (0) | 2021.02.24 |
백준 알고리즘 1969번 DNA(python) (0) | 2021.02.24 |
백준 알고리즘 1755번 숫자놀이(python) (0) | 2021.02.24 |
백준 알고리즘 1531번 투명(python) (0) | 2021.02.24 |