[구름레벨] 'T세포' 파이썬 풀이

https://level.goorm.io/exam/49085/t%EC%84%B8%ED%8F%AC/quiz/1

구름LEVEL

 

n = int(input())
answer, i = [], 0

while True:
	if n == 2**i:
		answer.append(i)
		print(len(answer))
		print(*answer[::-1])
		break
	elif n < 2**i:
		n -= 2**(i-1)
		answer.append(i-1)
		i = 0
	else:
		i += 1

"""
n을 2의 i제곱으로 계속해서 빼면서 값을 찾아나가야한다.
만약 2의 i제곱이 n과 같다면 세포를 더 늘릴필요없이 거기서 끝내면 된다.

최소값으로 해야하기 때문에 2의 i제곱이 n과 가장 근접한 작은수여야한다.
그래서 2의 i제곱이 n보다 커졌을때 i-1이 가장 근접한 수이다.
"""