[구현/수학] 백준 14491 9진수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14491번: 9진수

 

 

 

2. 문제 풀이

 10진수를 9진수로 바꾸는 문제입니다.

 

 

 

3. 코드

import string

# 입력
t = int(input())

# 9진수 변환
tmp = string.digits+string.ascii_lowercase
def conv(num, base):
    q, r = divmod(num, base)
    if q == 0 :
        return tmp[r]
    else :
        return conv(q, base) + tmp[r]

print(conv(t, 9))

 9진수로 변환합니다.

 divmod 함수는 몫과 나머지를 한 번에 구해주는 함수이며, 이를 통해 9진수를 쉽게 구할 수 있습니다. 재귀적 방법을 이용했기 때문에 효율이 좋진 않습니다.