728x90

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

출처 : 프로그래머스

 

코딩테스트 연습 - 124 나라의 숫자

 

programmers.co.kr


def solution(n):
    answer = ''
    while n:
        if n%3 != 0:
            answer += str(n%3)
            n //= 3
        else: # 3의 배수면 일의 자리는 4
            answer += '4'
            n = n//3 -1
            print(n)

    return answer[::-1]

풀이

3진법으로 변환하는 문제랑 똑같이 생각하면 된다.

하지만, 3으로 나눠떨어질 때만 일의 자리수가 4로 된다..

또한, 나눠지니까 -1을 해줘야한다.

+ Recent posts