[이코테] CH03 그리디 실전문제 2번 곱하기 혹은 더하기

import sys
# sys.stdin.readline()
from collections import deque
sys.setrecursionlimit(100000000)
import heapq
INF = 1e9


x = list(map(int,sys.stdin.readline().rstrip()))
result = 0
for i in x:
    if i<=1 or result<=1:
        result +=i
    else:
        result *=i

print(result)

1분만에 풀어서 당황했다..

그냥 원소의 값이 0이나 1, 또는 결과값이 1보다 작거나 같다면(예를 들어 0.5에다가 어떠한 수를 곱해도 더하는 것보다 좋지 못하니)

이땐 덧셈

나머진 무조건 곱셈이 이득이라고 생각하면 편할 것 같다.