반응형
문제
10진수를 9진수로 바꾸자.
컴파일러:
입력
첫째 줄에 10진수 T(1 ≤ T ≤ 10,000)가 주어진다.
출력
T를 9진수로 변환한 수를 출력한다.
예제 입력100
|
예제 출력121
|
풀이
위 문제와 유사한 문제이다.
주어진 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())))
반응형
'알고리즘 연습 > 재귀' 카테고리의 다른 글
[🥈4 / 백준 24060 / 파이썬] 알고리즘 수업 - 병합 정렬 1 (2) | 2022.09.18 |
---|---|
[🥉2 / 백준 25501 / 파이썬] 재귀의 귀재 (0) | 2022.09.11 |
[🥈5 / 백준 17478 / 파이썬] 재귀함수가 뭔가요? (0) | 2022.02.06 |
[🥈1 / 백준 2504 / 파이썬] 괄호의 값 (2) | 2021.10.27 |
[🥈2 / 백준 6603 / 파이썬] 로또 (0) | 2021.07.29 |