3진법 뒤집기
https://programmers.co.kr/learn/courses/30/lessons/68935
코딩테스트 연습 - 3진법 뒤집기
자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수
programmers.co.kr
def solution(n):
answer=''
while n>0:
n,mod=divmod(n,3)
answer+=str(mod)
return int(answer,3)
divmod 함수를 이용하면 몫과 나머지를 구할 수 있다. 3진법은 divmod를 이용해서 루프돌면서 몫을 3으로 계속 나눈 나머지를 answer에 str 형식으로 저장한다. 최종 answer 값에서 뒤집어야 3진수가 나오지만, 3진수를 뒤집어야 하기 때문에 해당 절차는 필요없고, 바로 int 함수를 이용해서 answer를 10진수로 변환해 반환한다.
'알고리즘' 카테고리의 다른 글
| [프로그래머스/python] 기능개발 (0) | 2022.08.08 |
|---|---|
| [파이썬/Python] 백준 9012번: 괄호 (0) | 2022.07.21 |
| 프로그래머스-폰켓몬 (0) | 2022.05.26 |
| 프로그래머스-신규 아이디 추천 (0) | 2022.05.25 |
| [프로그래머스] 로또의 최고 순위와 최저 순위 (0) | 2022.05.17 |
댓글