문제
코딩테스트 연습 - 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수
programmers.co.kr
풀이
- tmp에 3진법으로 만든 답을 넣는다. 이 과정에서 자연스럽게 앞 뒤 반전이 된 3진법으로 저장이 된다.
- 그리고 int(tmp, 3)을 사용해 3진법을 10진법으로 변경
코드
def solution(n):
tmp = ''
while n:
tmp += str(n % 3)
n //= 3
return int(tmp, 3)
반응형
'Algorithm > Programmers' 카테고리의 다른 글
[Programmers] Lv1. 2016년 (0) | 2021.05.15 |
---|---|
[Programmers] Lv1. 실패율 (0) | 2021.05.15 |
[Programmers] Lv1. 예산 (0) | 2021.05.15 |
[Programmers] Lv1. 신규 아이디 추천 (0) | 2021.05.15 |
[Programmers] Lv1. 내적 (0) | 2021.05.15 |
댓글