Machineboy空
백준 2018번: 수들의 합 (투 포인터) 본문
n = int(input())
count = 1
start_index = 1
end_index = 1
sum = 1
while end_index !=n:
if sum == n:
count +=1
end_index +=1
sum += end_index
elif sum >n:
sum -= start_index
start_index +=1
else:
end_index +=1
sum += end_index
print(count)
오답 이유)
이런 똑똑한 알고리즘이 있다니
'Computer > Coding Test' 카테고리의 다른 글
백준 11286번: 절댓값 힙 구현하기 - Priority Queue, Heap (0) | 2023.10.18 |
---|---|
백준 12891번: DNA 비밀번호 - 슬라이딩 윈도우 (1) | 2023.10.17 |
프로그래머스 - 옹알이(1) (0) | 2023.09.19 |
백준 1546: 평균 (자료형 구분) (0) | 2023.09.08 |
백준 2562: 최댓값 / 알고리즘: 최단 거리 갱신 (0) | 2023.09.06 |