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

문제 링크

---

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

1769번: 3의 배수

 

풀이 코드

---

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)

코드 해석

---

변수 string의 길이가 1보다 클 경우 conversion 함수를 재귀 호출한다.