[Programmers] 124의 나라

124의 나라

124의 나라 를 클릭하면 바로 이동한다.

이 문제도 앞서 풀어봤던 [Programmers] 멀쩡한 사각형 문제와 비슷했다.

수학적 머리를 굴려야 하는 문제..

수학이 약한 나는 규칙을 찾는데 조금 시간이 걸렸다.

우선 모든 수를 1, 2, 4 로만 표현 할 수 있기 때문에 3진법으로 접근을 하면 됐다.

그래서 여러 수를 써놓고 규칙을 찾기 시작했다..

예를들어 25 같은 경우 3으로 계속 나눌 때 몫이 3의 배수인 경우가 없어 3진법과 같은 221₍₃₎ 이 나온다.

하지만 몫이 3의 배수인 경우 나머지가 0 이 되어 예외 처리를 해줘야 한다.

이게 진짜 골치아팠다.. 나머지가 0 인경우 4로 바꾸어 처리하면 되는데 몫을 어떻게 처리해야할지 감이 오질 않았다.

먼저 코드와 함께 설명을 하겠다!

def solution(n):
    answer = ''
    while n > 0:
        n, mod = divmod(n, 3)
        if mod != 0:
            answer += str(mod)
        else:
            answer += '4'
            n -= 1

    return answer[::-1]

그래서 3을 가지고 알아보기 시작했는데 웬걸 규칙을 찾았다 !

124의 나라에서 3은 4로 써야한다. 3은 3 / 3 = 1 나머지 0 이 된다.

여기서 나머지 0 을 4로 바꾸고 몫에서 1을 뺀다면 ?

혹시 몰라 9로도 계산을 해봤다. 9는 9 / 3 = 3 나머지 0 → 2 / 3 = 0 나머지 2 가 된다.

그러면 24가 되어 답이 나온다 !