[Python] COS Pro 1급 5-6 풀이

def ntd(s, p): # n진수를 10진수로 #
    res = 0
    i = 0
    s = int(s)
    while s > 0:
        res += (s % 10) * (p ** i) # 두 번째 괄호는 필요하지 않습니다.
        s //= 10
        i += 1
    return res

def dtn(s, q): # 10진수를 n진수로 #
    res = ''
    while s > 0:
        s, r = divmod(s, q)
        res = str(r) + res
    return int(res)

def solution(s1, s2, p, q):
    t1 = ntd(s1, p)
    t2 = ntd(s2, p)
    t = t1 + t2
    return dtn(t, q)

Q. p진법으로 표현한 자연수 두 개를 더한 결과를 q진법으로 표현하는 함수를 작성하시오(10진법 이하).

이 문제는 진법 종합세트네요 ^^

가급적 재귀함수를 사용하지 않고 풀었습니다.