그리디 문제 : 곱하기 혹은 더하기

2021. 12. 21. 16:21파이썬/알고리즘

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

단 +보다 *를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정한다.

 

input :

02984 --> 576

567 --> 210

 

k= input();


print(k)

result = int(k[0])
k = k[1:]
for i in k:
  i = int(i)
  if (result <= 1 or i <= 1):
    result += i

  else:
    result *= i

print(result)

 

반응형