124 나라의 숫자
글 오상문 sualchi@daum.net
124 나라의 숫자는 일반 10진수를 다음 규칙처럼 표현합니다.
1 -> 1, 2 -> 2, 3 -> 4, 4 -> 11, 5 -> 12,
6 ->14, 7 -> 21, 8 -> 22, 9 -> 24, 10 -> 41,
11 -> 42, 12 -> 44, 13 ->111, 14 -> 112, 15 ->114,
16 ->121, 17 ->122, 18 ->124, 19 ->141, 20 ->142
#------------------------------------------------------
def solution1(n):
answer = ""
while n > 0:
n -= 1
answer = "124"[n%3] + answer
n //= 3
return answer;
def solution2(n):
answer = ""
while n > 0:
answer = "412"[n%3] + answer
n = (n-1)//3
return answer
#------------------------------------
for n in range(1,21):
print("%2i : %s, %s"%(n, solution1(n), solution2(n)))
[실행 결과]
1 : 1, 1
2 : 2, 2
3 : 4, 4
4 : 11, 11
5 : 12, 12
6 : 14, 14
7 : 21, 21
8 : 22, 22
9 : 24, 24
10 : 41, 41
11 : 42, 42
12 : 44, 44
13 : 111, 111
14 : 112, 112
15 : 114, 114
16 : 121, 121
17 : 122, 122
18 : 124, 124
19 : 141, 141
20 : 142, 142
<이상>
'Python 기초' 카테고리의 다른 글
파이썬, 10,16, 8, 2진수 출력하기 (0) | 2019.10.11 |
---|---|
파이썬, JadenCase 문자열 만들기 (0) | 2019.10.10 |
파이썬, 가장 큰 정사각형 넓이 구하기 (0) | 2019.10.09 |
파이썬, 피보나치 수 구하기 (메모이제이션+재귀호출 방식) (0) | 2019.10.09 |
파이썬, 하샤드 수인가 (0) | 2019.10.08 |