[백준] 1740 거듭제곱(비트마스킹) - Python

https://www.acmicpc.net/problem/1740

1740번: 거듭제곱

 

n = int(input())
bin_num = bin(n)
bin_num = bin_num[2:] # 이진수로 변환했기 때문에 0b 제거
ans = 0
for i in range(len(bin_num)):
    if bin_num[i] == "1": # 1이 있으면 
       temp = 3 ** (len(bin_num)-i-1) # 이진수로 따지면 3의 제곱자리임
       ans +=  temp # 답에 더해주기
print(ans)

 

- 접근방식: 이진수로 변환하여 2의 0승 자리에 3의 0승, 2의 1승자리에 3의 1승으로 계산. 그러면 3의 제곱수의 합으로 표현되는 숫자 출력 가능

- 느낀점:  N은 500,000,000,000 이하의 자연수이므로 하나씩 찾는 방법은 안될 거 같고 이진법으로 응용하여 변환해서 풀면 쉽게 해결 가능.