알고리즘 연습/재귀

[🥉3 / 백준 14491 / 파이썬] 9진수

김세진 2022. 3. 25. 22:41
반응형

 

 

14491번: 9진수

첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다.

www.acmicpc.net

 

문제

10진수를 9진수로 바꾸자.

컴파일러: 

입력

첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다.

출력

T를 9진수로 변환한 수를 출력한다.

 

예제 입력

100

예제 출력

121

 

풀이

 

 

[🥉2 / 백준 10829 / 파이썬] 이진수 변환

10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 문제 자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자

my-coding-notes.tistory.com

 

위 문제와 유사한 문제이다.

주어진 n을 0이 될 때까지 9로 계속 나누어주며, 순간순간의 나머지를 기록한 뒤 뒤집어 출력한다.

 

def solve(r, n):
    if n == 0:
        return r
    
    if n%9:
        return solve(str(n%9)+r, n//9)
    else:
        return solve("0"+r, n//9)
print(solve("", int(input())))
반응형