프로그래머스 2단계 - 124 나라의 숫자

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

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

1. 문제이해

 - 3진법으로 계산할 것.

 - 0이 없으므로 해당 부분에 대한 처리가 필요 (ex. 이진법 0, 1의 경우 1 -> 10 이지만 여기서는 4 -> 11 이 된다.)

 

2. 코드작성

def solution(n):
    answer = ''
    
    while n > 0:
        if n % 3 == 1:
            answer = '1' + answer
            n = n // 3
        elif n % 3 == 2:
            answer = '2' + answer
            n = n // 3
        else:
            answer = '4' + answer
            n = n // 3 - 1 # 0이 없으므로
            
    return answer

※ 시간복잡도

3. 풀이간 체크 사항

 - 0 이 없는 것에 대한 처리 부분만 신경쓰면 되는 문제!

 - if절로 각각 나누지 말고 문자열 배열로 구하는 방법도 좋음.