[그리디] Q2 곱하기 혹은 더하기

난이도: 1 / 풀이 시간: 30분

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 ' X' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수 를 구하는 프로그램을 작성하세요. 단. +보다 X를 먼저 계산하는 일반적인 방식과는 달리. 모든 연 산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.

예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0 + 2) x 9) x 8) x 4) = 576입니다.

입력 조건

• 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다. (1 ≤ S의 길이 ≤ 20)

출력 조건

• 첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다.

입력 예시 1

02984

출력 예시 1

576

입력 예시 2

567

출력 예시 2

210

---

풀이특징

• 0, 1 인 경우 +, 나머지의 경우 *

# 만들어질 수 있는 가장 큰 수
nums = input()
result = int(nums[0])
for i in range(1, len(nums)):
    num = int(nums[i])
    if result <= 1 or num <= 1:
        result += num
    else:
        result *= num

print(result)