[이것이 코딩테스트다] 곱하기 혹은 더하기 - 파이썬(python)

문제

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

입력 조건

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

출력 조건

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

입력 예시

02984

576

출력 예시

576

210

 

 

나의 풀이

S = list(map(int, input()))

answer = 0
for i in S :
  if answer <= 1 or i <= 1 :
    answer += i
  else :
    answer *= i

print(answer)

• 지금까지 더해진 수가 1 이하이거나, 현재 더해야 하는 숫자가 1이하 라면 "+" 연산을 하고,
• 그렇지 않다면 "x" 연산을 하는 것이 더 큰 숫자를 만들 수 있다.
• 1이나 0 은 곱하기 연산을 할 경우, 각각 자기 자신 그대로와 0 을 만들기 때문에, + 연산이 항상 더 큰 값을 만든다.