Computer Science/자료구조

Back to 알고리즘! | 코딩테스트 연습 level 2- 124 나라의 숫자들

토마토. 2021. 9. 2. 10:03

코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 (programmers.co.kr)

 

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

 

programmers.co.kr

def solution(n):
    answer = ''
    # 3을 빼고 3을 나누는 것을 반복한다. 
    listing = [ '4','1', '2']
    repeat = 1
    while True:
        if n < 3:
            answer+= listing[n]
            break
        else:
            if n % 3 == 0:
                answer += listing[0]
                n = n // 3 - 1
                if n == 0:
                    break
            else:
                answer += listing[n%3]
                n //= 3
                if n == 0:
                    break
    answer = answer[::-1]
    return answer


print(solution(10))