본문 바로가기

알고리즘 문제풀이

백준 1356 유진수 Python 수학 구현 브루트포스 브론즈1

n = list(map(int,input()))
lens = len(n)
flag = 0
for i in range(lens):
    for j in range(i+1,lens):
        a = n[0:j]
        b = n[j:lens]
        multi_a = 1
        multi_b = 1
        for x in range(len(a)):
            multi_a *= a[x]
        for y in range(len(b)):
            multi_b *= b[y]
        if multi_a == multi_b:
            flag = 1
if flag:
    print('YES')
else:
    print('NO')