문제 설명
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
- 124 나라에는 자연수만 존재합니다.
- 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.
10진법124 나라10진법124 나라
| 1 | 1 | 6 | 14 |
| 2 | 2 | 7 | 21 |
| 3 | 4 | 8 | 22 |
| 4 | 11 | 9 | 24 |
| 5 | 12 | 10 | 41 |
자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.
제한사항
- n은 500,000,000이하의 자연수 입니다.
입출력 예
nresult
| 1 | 1 |
| 2 | 2 |
| 3 | 4 |
| 4 | 11 |
풀이
def solution(n):
answer = ''
list1 = ['4','1','2']
while n > 0:
s = n %3
n = n // 3
if( s == 0):
n-=-1 # 나머지가 0일 때 1을 빼는 이유는 10진법에서는 0부터 시작하기 때문.
answer += list1[s]
return answer다른 사람의 풀이
def solution(n):
answer = ''
if n <=3:
return '124'[n-1]
mok, na = divmod(n-1, 3) # divmod의 반환값은 튜플 형태로 (몫,나머지)가 반환됨.
return solution(mok) + '124'[na]divmod는 작은 숫자를 다룰 때는 a//b, a%b 보다 느리지만, 큰 숫자를 다룰 때는 전자가 후자보다 더 빠름.
많이 어려웠다. 그래서 다른 블로그 글을 참고했고 문제를 풀었다. divmod를 사용하는 것도, '124'[1]값을 사용하는 방법도 몰랐다. 그리고 n-1을 해야하는 이유에 대해서 이해하는데 시간이 오래 걸렸다. 더 많은 노력을 기울여야겠다.