곱하기 혹은 더하기 [Greedy] #이것이 코딩테스트다

[문제] 곱하기 혹은 더하기: 문제 설명

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

난이도: ●○○| 풀이시간 30m | 시간제한 1초 | 메모리 128mb

 

<input case>

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

 

 

<Output case>

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

input example	Output example
02984	576
567	210

<Idea>

Q. 간단한 문제, 맨 뒷자리가 0이 아니더라도 문제 없게 설계 + list처럼 데이터를 하나하나 불러오기 위해 input을 문자열로 유지하였음 

 

n=input()
res=1
for i in n:
  if i != "0": res*=int(i) #i가 0인 케이스 이외에선 곱하는게 가장 커지는 길
  #else: res+=0 #들어온 숫자가 0이면 0을 더해줘도 되지만 최적화를 위해 제거

print(res)