[백준/파이썬] 1740번 거듭제곱 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1740번 거듭제곱
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

주어진 수 N을 이용해 특정 규칙의 합을 계산하는 문제입니다.

코드는 N의 이진 표현을 사용해 3의 거듭제곱 합으로 변환합니다.

코드

n=str(bin(int(input())))[:1:-1]

answer = 0
for i in range(len(n)):
    if n[i]=='1': answer += 3**i

print(answer)

설명

N의 이진수에서 1인 비트 위치 i마다 3^i를 더합니다.

즉, 2진수 자릿값을 3진 거듭제곱 합으로 대응해 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---