컴공생의 다이어리

[파이썬, Python] 백준 2018번 : 수들의 합 5 본문

Development/Algorithm & Coding Test

[파이썬, Python] 백준 2018번 : 수들의 합 5

컴공 K 2022. 8. 30. 00:01

백준 2018번 : 수들의 합 5

(문제 바로가기)

 

 

내 코드

n = int(input())
start, end = 1, 1
cnt, total = 0, 1

while end != n:
    if total < n:  # 합이 n보다 작으면 뒤에 수 추가
        end += 1
        total += end
    elif total > n:  # 합이 n보다 크면 앞에 수 빼기
        total -= start
        start += 1
    else:  # 합이 n과 같으면
        cnt += 1
        end += 1
        total += end

print(cnt + 1)  # 자기 자신도 포함

 

 

728x90
Comments