[이코테] 그리디 문제 : Q 02. 곱하기 혹은 더하기

문제

각 자리가 숫자 (0부터 9)로만 이루어진 문자얼 5가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 +' 연산자를 봉어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 x를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 아루어진다고 가정합니다.
예를 들어 02984라는 문자열이 주어지면 만들어질 수 있는 가장 큰 수는 ((((0 + 2) x 9) x 8) x 4) = 576입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어집니다.

입력 조건

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

출력 조건

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

 

입력 예시 1

02984

출력 예시 1

576

 

입력 예시2

567

출력 예시 2

210

---

내 풀이

연산할 숫자 중 하나라도 0이거나 1이면 +하는 것이 결과를 크게 만든다. 2이상은 곱하는 것이 결과를 크게 만든다.

num = input()

result = int(num[0])

for i in range(1, len(num)):
    now = int(num[i])
    if result <= 1 or now <= 1:  # result, now 중에 0이나 1이 있는 경우 -> 더하기
        result += now
    else:
        result *= now
print(result)

 

 

책 풀이

data = input()

# 첫 번째 문자를 숫자로 변경하여 대입
result = int(data[0])

for i in range(1, len(data)):
  # 두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행
  num = int(data[i])
  if num <= 1 or result <= 1:
    result += num
  else:
    result *= num

print(result)