[프로그래머스] 124 나라의 숫자 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/12899

프로그래머스

 

 

124 나라는 3진법과 유사하다.

• 1, 2, 4만 사용
• 10진법이 4일 경우에 자릿수가 하나 증가함
• 10진법이 7, 10일 경우에 124 나라 숫자 10의 자릿수가 변경됨

 

10진법을 3진법으로 바꿀 때처럼, 3으로 나눌 수 없을 때까지 나누고 역순으로 변환된 수를 뒤집으면 된다.

3진법에서의 나머지가 124 나라일 때의 경우로 대치해주면 된다.

• 0일 때, 1
• 1일 때, 2
• 2일 때, 4

 

def solution(n):
    num = ['1', '2', '4']
    answer = ''

    while n > 0:
        n -= 1 # 인덱스 조정
        answer = num[n % 3] + answer # 문자열 추가, 새로운 값이 문자열 뒤에 붙으므로 후에 역순으로 변경해줄 필요 없음
        n //= 3

    return answer

코드에서 조금 헷갈릴만한 부분이, n을 1 빼주는 부분일 것이다.

 

3의 배수일 때 4가 나올 수 있도록 조정하는 것이다.

 

예를 들어, n이 3일 때 4가 나와야 한다. 근데 num[3 % 3]은 num[0]이고, num[0]은 1이다.

 

이렇게 되면 우리가 예상한 값과 다르게 나온다.

 

그래서 1을 빼주면 num[2 % 3]이 되어 num[2]가 되고, num[2]는 4이므로 기대한 값이 잘 나오게 된다.

 

이 부분만 신경 써주면 쉽게 풀 수 있을 것이다.

 

 

references

https://school.programmers.co.kr/learn/courses/30/lessons/12899

프로그래머스