[백준/Python] 11179번: 2진수 뒤집기

1. 문제

2. 코드 

n=int(input())
ans = 0 

while True :
    if n == 0 :
        break
        
    ans = (ans + n % 2) * 2
    n = n // 2
    
print(ans//2)

 

 

3. 문제풀이

1. n을 2로 나눈 나머지를 이전 값에 더하고 다시 2를 곱한다. (십진수 만들기)

2. n // 2로 버림 나눗셈을 해서 업데이트 한다.

3. 나눌 것이 없다면 종료 시키고 십진수(ans)를 버림 나눗셈해서 표현한다.