[그리디] 이코테 (파이썬) 곱하기 혹은 더하기

[문제]

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며

 

숫자 사이에 '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

 

[내 풀이]

s = input()
result = 0

for i in range(len(s)) :
  if int(s[i]) <= 1 or result <= 1 :
    result += int(s[i])
  else :
    result *= int(s[i])

print(result)

문자열을 입력받고 문제에서 요구하는 만들어질 수 있는 가장 큰 수를 출력하기 위해 result 변수를 선언한다.

 

이 result 변수는 특정 상황에 따라 값을 더하거나 곱하여 값을 누적해가는 용도로 사용된다.

 

기본적으로 연산을 수행할 때 곱하기 연산을 수행하면 더하기 연산을 수행할 때보다 더 큰 수를 가져올 수 있는데,

 

피연산자에 해당하는 값 중 0과 1은 더하기 연산을 수행할 때가 더 큰 수를 가져온다.

 

(ex. 피연산자가 0일 때 ::: (0 * 2) < (0 + 2))    (ex. 피연산자가 1일 때 ::: (1 * 2) < (1 + 2))

 

그렇기 때문에 조건문을 통해 해당 인덱스의 값이 1보다 작거나 같거나 , 현재 누적되어 있는 변수 result의 값이

 

1보다 작거나 같다면 더하기 연산을 수행하여 누적해가야한다.

 

반대로 피연산자가 0 혹은 1이 아니라면 곱하기 연산을 수행하여 누적한다.

 

---

출처

이것이 코딩 테스트다 with 파이썬 - 나동빈 저