[BOJ] 1356

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

1자리수인 경우와 2자리수인 경우에 대한 처리만 따로 하고 나머지는 자리수 줄여가면서 계산하면 됨. 
최대 자리수가 크지 않아서(10개) 시간 복잡도 이슈는 없음.

# BOJ 1356
n = list(map(int, input()))
l = len(n)
answer = "NO"
if l < 3:
    if l == 2 and n[0] == n[1]:
        answer = "YES"
else:
    for i in range(1, l):
        a, b = 1, 1
        for j in range(l - i):
            a *= n[j]
        for k in range(j + 1, l):
            b *= n[k]
        if a == b:
            answer = "YES"
print(answer)