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

문제

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

예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0+2)×9)x8) X4)=576입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어집니다.

입력조건

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

풀이

설명

• 현재의 값과 이전 값과 연산한 뒤 곱할지 더할지 정한다.
• 두 번째 수부터 연산이 가능하므로 첫번째 수를 미리 넣어준다.
• data가 0과 1일 때는 더하는 게 값이 더 크므로 0과 1일 경우를 조건문으로 넣어 연산한다.

result = data[0]

• data와 result(이전값) 모두 비교하여 연산한다.

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

code

data = list(map(int, input().split()))

result = data[0]

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