[BOJ][Python]1769번 풀이

요즘 dp 연습을 하고 있어서 백준에서 티어 순서로 정렬해서 낮은 난이도부터 풀어보고 있는데 분명 dp라고 적혀있어서 들어갔더니 dp가 아닌 문제가 있어서 뭔가 했더니 알고리즘 선택을 재귀로 해놨더라구요. 이런 실수가... 암튼 오랜만에 백준이라 한 번 올려봅니다.

x = input()
cnt = 0
a = 0
while int(x)>=10:
    for i in x:
        a += int(i)
    x = str(a)
    cnt += 1
    a = 0
print(cnt)
if int(x)%3 ==0: 
      print("YES")
else:
       print("NO")

크게 어려운 문제는 아니니까 천천히 한 번 풀어보세요.