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

* 문제 링크

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

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

 

* 문제 분류 , 난이도

 

 분류 : 연습문제

 난이도 : Lv2

 

* 문제 요약

10진법을 1,2,4를 사용하여 나타내라.

 

* 풀이 방법

• 3진법과 비슷하지만, 3진법 같은 경우에는 0,1,2를 사용한다. 하지만 문제에서는 1, 2, 3을 사용하되 표현은 1, 2, 4로 하게된다.
• 즉, 문제에서는 일반적인 3진법과 달리 0을 표현할 수 없기 때문에 15와 같이 3으로 나누어 떨어지는 수를 표현할 때 한번 더 생각해주어야 한다. - (손으로 15까지 적어보면 뭐가 3진법과 다른지 직관적으로 알 수 있지만 설명하기가 힘들다......)
• 기본적인 로직은 루프문을 돌면서 3으로 n을 나누고, 나머지에 대응하는 수를 answer에 하나씩 추가하도록 구현했다.

 

 

 

* 파이썬(Pyhton) 코드

def solution(n):
	base = '124'
	answer = ''
	num = n

	while(True) :
		if (num > 3) :
			idx = num % 3
			num //= 3
			if (idx == 0 ) :
				num -= 1
				idx = 3
			answer += base[idx-1]

		else :
			answer += base[num-1]
			break

	return answer[::-1]