[Python] 백준 #1769. 3의 배수

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

1769번: 3의 배수

 

# 1769 - Python 3

import sys

input = sys.stdin.readline

def sumall(string):         
    sum = 0

    if len(string) > 1:
        for i in string:
            sum += int(i)
    
    return str(sum)         # 시간 초과 해결 위해 str으로 return

x = input()
x = x[:-1]                  # 개행문자 \n 제거
cnt = 0

while len(x) > 1:
    x = sumall(x)
    cnt += 1

print(cnt)

if int(x) % 3 == 0:
    print("YES")
else:
    print("NO")