취준/프로그래머스
[프로그래머스 Programmers][Python] 124 나라의 숫자
puff
2020. 2. 10. 21:02
문제 : https://programmers.co.kr/learn/courses/30/lessons/12899
코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124
programmers.co.kr
이 문제는 3진법 문제이다. 진법문제는 많으므로 이 문제에서 주의할 점만 나열하자면
- 이 문제에서는 0이 없으므로 0 대신 4를 써야한다.
- 나머지가 0일 경우, n에서 1을 빼줘야 한다.
- 이는 , 3 같은경우에 몫 = 1, 나머지 0 이 되어 결과가 14가 되어버리는 일을 막기 위해서다.
def solution(n):
answer = ''
idx = 1
qs = ["4","1","2"]
while n>=1:
a = n%3
n = n//3
if a==0:
n-=1
idx+=1
answer = qs[a] + answer
return answer