[이코테] 곱하기 혹은 더하기 (파이썬)

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)

문제

 

예시

 

나의 생각

• 보통의 경우 곱하기가 더 결괏값이 크다.
• 그러나 곱해질 숫자가 0 또는 1이면 더하는 것이 더 효율적이다.

강의 솔루션

나의 풀이

s = input()
result = int(s[0])
for i in range(1,len(s)):
    if result <= 1 or int(s[i]) <= 1:
        result += int(s[i])
    else:
        result *= int(s[i])

print(result)

정리

• 순차적으로 해결해나가며 그리디를 사용하면 간단히 해결