본문 바로가기

B/Coding Test

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

 

https://programmers.co.kr/learn/courses/30/lessons/12899?language=python3 

 

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

 

programmers.co.kr

 

def solution(n):
    answer = ''
    rest = n%3
    k = n//3
    
    if n<=3:
        return str(4) if n==3 else str(n)
    
    answer = str(rest) + answer
    while k>0:
        rest = k%3
        k = k//3
        if rest==0:
            rest = 4
        answer = str(rest) + answer
        if k==1:
            break
        
        
    return answer

 

 

# 나머지가 1이면 1 2면 2 0이면 4 주면 됌 몫을 계속 나눠주면서 나머지만 쏙쏙 빼먹는 구조
def solution(n):
    answer = ''
    while n>0:
        n -= 1
        answer = '124'[n%3] + answer
        n = n//3
    return answer