프로그래밍/Python
백준 1789 수들의 합(파이썬)
goodmean
2022. 8. 19. 09:27
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)) # 리스트 길이를 출력