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

🍏 문제

---

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

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

📄 코드

---

s = input()
n = list(map(int, s))

total = n[0]
for i in range(1, len(s)):
    if n[i - 1] <= 1:
        total += n[i]
    else:
        total *= n[i]

print(total)

✍ 풀이

---

💡 0과 1은 곱셈보다 더하기를 하는 것이 더 효율적

total에 문자열의 첫 번째 값을 넣어준다. 두 번째부터는 값이 0이나 1인 경우에 덧셈, 아닌 경우 곱셈을 수행해준다.