[programmers] 프로그래머스 124 나라의 숫자(Python)

(주)그렙

[programmers] 프로그래머스 124 나라의 숫자

(Python)

(글쓴날 : 2020.06.16)

 

---

* programmers, 프로그래머스 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 124 나라의 숫자

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12899

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

---

2) 풀이 과정

* 시간 복잡도 : O(1)

 

모든 수를 1, 2, 4로만 표시할 때, 주어지는 자연수를 변환하는 문제입니다.

 

저의 경우, Python을 사용했습니다.

3진법을 응용하여 해당 자연수가 0이 될 때까지 특정 규칙으로 변환하였습니다.

만약, 3으로 나눈 나머지가 0일 경우 답에 4를 추가한 뒤, 자연수를 3으로 나눈 몫에서 1을 뺀 값으로 다시 연산하고, 나머지가 1 혹은 2일 경우 나머지를 그대로 답에 추가한 뒤, 3으로 나눈 몫으로 다시 연산하는 것을 반복해 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

def solution(n):
    answer = ''
    form = ['4','1','2']
    
    while n:
        answer = form[n % 3] + answer
        
        if not n % 3:
            n = n // 3 - 1
        else:
            n //= 3
            
    return answer

---