곱하기 혹은 더하기

라모스·2022년 3월 16일
0
post-thumbnail

문제

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

ex) 02984라는 문자열이 주어지면, ((((0+2) * 9) * 8) * 4) = 576

입력 조건

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

출력 조건

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

Test Case

// 입력 예시 1
02984

// 출력 예시 1
576

// 입력 예시 2
567

// 출력 예시 2
210

접근

  • 0을 곱하면 0이 되므로 이는 덧셈으로 처리한다.
  • 1을 곱하면 값이 증가하지 않고 그대로이므로 이는 덧셈으로 처리한다.
  • 그 외의 숫자들은 무조건 곱셈으로 처리한다.
  • s라는 문자열에서 i번째, i+1번째 인덱스를 가지고 판단해야 하므로 이를 위한 처리가 필요하다.

내 코드

import sys
s = sys.stdin.readline().rstrip()

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

print(result)
profile
Step by step goes a long way.

0개의 댓글