티스토리 뷰

반응형

sum = int(input()) # 입력받는 합 값
num = 1 # 1부터 1씩 증가할 자연수
numbers = [] # 자연수를 넣을 리스트
while True:
    sum -= num # 합 값에서 숫자를 1부터 차례대로 뺀다
    numbers.append(num) # 뺀 값을 리스트에 저장한다
    if sum <= num: # 만약 남은 합 값이 방금 뺀 수보다 같거나 작다면
        numbers.remove(num) # 리스트에 있는 남은 합 값과 같은 숫자를 제거한 후
        numbers.append(num*2) # 제거한 수를 남은 합 값에 더한다.(*2 와 같음)
        break
    num += 1
print(len(numbers)) # 리스트 길이를 출력
반응형
반응형
최근에 올라온 글
Total
Today
Yesterday
글 보관함