[Programmers - lv02] 124 나라의 숫자 (cpp / python)

124 나라의 숫자

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

 

문제 설명

10진법을 3진법으로 바꾸는 방식으로 풀면된다. 3진법에는 0,1,2가 쓰인다면 이 문제는 1,2,4가 쓰이도록 문제를 해결한다.

문제 풀이

소스코드 : C++

재귀를 이용한 풀이

#include <iostream>
#include <string>
#include <vector>

using namespace std;

char num[3] = {'1','2','4'};
string solution(int n) {
    if(!n--)return "";
    return solution(n/3) + num[n%3];
}

소스코드 : Python

반복문을 이용한 풀이

def solution(n):
    answer = []
    num = [1,2,4]
    while n:
        n-=1
        answer.append(str(num[n%3]))
        n//=3
    return "".join(reversed(answer))