[이코테 기출] 곱하기 혹은 더하기

🦥 만들 수 없는 금액

문제

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

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

출처 : 문제 링크

입력/출력

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

    02984
  

    567
  

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

    576
  

    210
  

풀이

🔎 아이디어

• 그리디 알고리즘 적용
• 두 수 중에서 ‘0’ or ‘1’ 있으면 ‘+’, 이외에는 ‘*’ 구현

🔎 코드

# 곱하기 혹은 더하기
x = input()

# 문자열 첫 번째 원소 대입
result = int(x[0])

for i in range(1, len(x)):
    k = int(x[i])  # 문자열 → 정수형
    if k == 0 or k == 1 or result == 0 or result == 1:  # k <= 1 or result <= 1
        result += k
    else:  # 2이상의 문자열
        result *= k
print(result)