[이코테][Chapter 11][문제] 2. 곱하기 혹은 더하기

[문제]

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

[입력조건]

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

[출력조건]

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

[입력예시]

02984

[출력예시]

567

---

0,1은 더하기, 2~9는 곱하기를 해준다.

단, 처음 숫자가 0이면 어떤 곱하기를 해주어도 의미가 없으므로, 더하기를 해주어야 한다. (예외 사항)

 

#11-2. 곱하기 혹은 더하기
#풀이
#0,1은 더하기, 2~9는 곱하기를 한다.

#알고리즘 과정
#1. 숫자를 입력받고, 가장 왼쪽 자릿수를 저장한다.
#2. 그 후 다음 자릿수를 확인한다.
#2. 만약 0,1이면 다음 숫자와 더하기를, 2~9면 곱하기를 한다.
#3. 이 결과를 저장하고, 다음 숫자에 대해 과정을 반복한다.

#단, 결과 값이 0이면, 곱하기가 의미가 없으므로 "무조건 더하기"를 해주어야 한다.

#코드
#시작 구간
S = input()

#풀이 구간
import time
start_time = time.time()

result = int(S[0])

for idx in range(1,len(S)):
    next_number = int(S[idx])

    if result == 0:
        result += next_number
        continue

    if next_number == 0 or next_number == 1:
        result += next_number
    else:
        result *= next_number

#종료 구간
end_time = time.time()

print("결과 값 : ", result)
print("경과 시간 :", end_time - start_time)