[백준/파이썬]1769번 3의 배수

-코드

def sol(s, c):
    if len(s) != 1:
        c += 1
        n = 0
        for i in s:
            n += int(i)
        sol(str(n), c)
    else:
        if int(s) % 3 == 0:
            print(c)
            print('YES')
        else:
            print(c)
            print('NO')
x = input()
cnt = 0
sol(x, cnt)

처음에는 그냥 whlie문으로 코드를 짰으나 시간초과에 걸려서 알고리즘 분류를 보니 재귀를 사용하라고 해서 해결하였습니다.