그리디 유형 문제 . 3

 

정당성 분석  :  대부분의 경우 + 보다 * 가 더 큰 값을 만드는 것은 자명한 사실

0과 1이 있을 때는 + 를 사용해야 값이 더 큼

 

연산을 진행하는 두 수 중에서 하나라도 0 or 1인 경우 + 를 하고 나머지는 * 를 한다

 

data = input()
sum = 0

for i in data:
    num = int(i)

    if num <= 1 or sum == 0:      # 두 수 모두 검사해야 한다
        sum += num
    else:
        sum *= num
print(sum)