[이코테] 곱하기 혹은 더하기

출처: 이것이 취업을 위한 코딩테스트다 with 파이썬(나동빈)

https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2

 

문제

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

 

문제 조건

• 풀이 시간: 30분
• 시간제한: 1초
• 메모리제한:128MB
• 입력조건: 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다. (1<=S의 길이<=20)
• 출력조건: 첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다.

 

---

결과가 20억 이하의 정수라는 것은 정수범위를 int범위로 제한한것

 

아이디어

 -연산 수행시 좌항, 우항에 해당하는 것 중 0 또는 1이 있으면 곱하기보다 더하기를 해야 숫자가 더 커진다

 -하나라도 1 이하인 경우에는 더하고, 두 수 모두 2 이상인 경우에는 곱하면 정답

 

작성 코드

str = input()
list = list(str)

result = 0

for i in list:
  if int(i) <= 1 and result<=1:
    result += int(i)
  else:
    result *=int(i)

print(result)

 

강의 예시 답안

 

간단한 그리디 문제!