본문 바로가기

취준/프로그래머스

[프로그래머스 Programmers][Python] 124 나라의 숫자

문제 : 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진법 문제이다. 진법문제는 많으므로 이 문제에서 주의할 점만 나열하자면

  1. 이 문제에서는 0이 없으므로 0 대신 4를 써야한다.
  2. 나머지가 0일 경우, n에서 1을 빼줘야 한다.
    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