[코테 스터디] 그리디, 곱하기 혹은 더하기

Q02. 곱하기 혹은 더하기

🐣문제

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

🐥풀이

1. 큰 수를 만들어야 한다.
2. 0 또는 1은 더하기가 유리하다.
3. 그 외에 수는 곱하기가 유리하다.

🐓코드

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

result = nums[0]

for i in range(1,len(nums)):
  # 문자열 숫자 또는 계산 결과 값이 0 또는 1이면 더하기가 유리
  if nums[i]==0 or nums[i]==1 or result==0 or result==1:
    result += nums[i]
  else:
    result *= nums[i]

print(result)

⭐2022.03.26

처음에 0인 경우에만 더하기가 유리하다고 생각했는데, 코드리뷰 중 1도 더하기가 유리하다는 조건을 깨달았다. ㅇㅁㅇ!!