[Algorithm🧬] 124 나라의 숫자

문제 / 풀이.py

조금 많이 헤매서 다른 사람들 풀이를 조금 검색해보고 풀었다.

처음에는 3진법 이랑 비슷하네.
3진법으로 바꾸고 0이 나오면 앞의 숫자까지보고 4로 처리를 하면 되겠다는 생각을 했는데,
생각보다 쉽지 않았다.

다른 사람의 풀이를 검색해봤더니
3진법으로 바꾸는 과정에서 4로 넣어버리면 더 쉽게 처리 할 수 있었다.

def solution(n):
    res = ''
    while n > 0:
        if n % 3 == 0:
            res += '4'
            n = n // 3 - 1
        else:
            res += str(n % 3)
            n //= 3

    return res[::-1]