문제 설명 및 제한사항
문제 설명
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
•
n은 1 이상 100,000,000 이하인 자연수입니다.
아이디어 및 해결 방법
n을 3진법으로 바꾸는 방법은 아래와 같습니다.
n이 0이 아닐때까지:
•
n을 3으로 나눈 나머지를 리스트에 추가
•
n ← n을 3으로 나눈 몫
마지막으로 리스트를 뒤집은 뒤 숫자들을 이어붙이면 n을 3진법으로 나타낸 수가 나오지만, 여기서는 다시 이 수를 뒤집어야 하므로 그대로 두면 됩니다.
숫자들을 이어붙인 다음 int(x, base=3) 을 사용하면 3진법의 수를 10진법으로 나타낼 수 있게 됩니다.
코드
def solution(n):
s = []
while n != 0:
s.append(n % 3)
n //= 3
return int(''.join(map(str, s)), base=3)
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges