[Python] BOJ/백준 1769번 3의 배수

[문제]

https://www.acmicpc.net/problem/1769

1769번: 3의 배수

 

[풀이]

문제의 알고리즘 분류에 재귀가 있어서 재귀로 풀었다.

매개변수로 온 string의 길이가 1보다 큰 경우 conversion 함수를 재귀 호출한다.

 

[코드]

def conversion(string, cnt):
    if len(string) > 1:
        cnt += 1
        n = 0
        for i in string:
            n += int(i)
        conversion(str(n), cnt)
    else:
        if int(string) % 3 == 0:
            print(cnt)
            print("YES")
        else:
            print(cnt)
            print("NO")


if __name__ == '__main__':
    x = input()
    cnt = 0
    conversion(x, cnt)