2021-07-21 TIL
프로그래머스 124 나라
1
2
3
4
5
6
7
| def solution(n):
nums = ['1','2','4']
if n <= 3:
return nums[n-1]
q, r = divmod(n-1, 3)
return solution(q) + nums[r]
|
풀이
3진법을 사용해서 푸는 문제. 진법은 0부터 시작하지만 124 나라는 자연수이므로 n에서 1을 뺀 후 나머지를 구하고
0,1,2 대신 1,2,4를 사용해서 표현한다.