728x90
분석
1칸만 이동한다면 2,4,8,16,32,64,...칸은 건전지 사용 없이 이동 가능
2로 나누어 떨어지면 건전지 없이 이동, 나누어 떨어지지 않으면 건전지 사용
풀이
def solution(n):
cnt=0
while n!=0:
if n%2==0:
n/=2
else:
n-=1
cnt+=1
return cnt이진수로 변환 후 1의 개수 카운트 (나머지가 있을 때 1이므로)
def solution(n):
return bin(n).count('1')
728x90