프로그래머스/lv.2
124 나라의 숫자
bingual
2024. 3. 3. 20:17
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/12899
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제풀이
십진법을 124 나라의 진법으로 변환하는 문제이다.
- 124 단 세 가지의 숫자만을 사용하기 때문에 삼진법으로 변환할 수 있다.
- 다만 n은 1 이상으로 주어지기 때문에 원하는 결과를 얻기 위해선 매 반복마다 n - 1을 빼줘야 124중 원하는 인덱스에 접근이 가능해진다.
def solution(n):
answer = ""
while n > 0:
n -= 1
r = n % 3
answer = "124"[r] + answer
n //= 3
return answer