그리디 유형 문제 풀이 < 곱하기 혹은 더하기 >

문제 설명, 조건

● 각 자리가 숫자(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

 

답안 예시

data = input()

# 첫 번째 문자를 숫자로 변경하여 대입
result = int(data[0])

for i in range(1, len(data)):
    # 두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행
    num = int(data[i])
    
    if num <= 1 or result <= 1:
        result += sum
        
    else:
        result *= num

print(result)

 

작성한 답안

n = input() # 입력값
i = 1 # 반복문 +1씩 증가
lop = len(n) # 입력값 문자열의 길이(반복문에 사용)
result = int(n[0]) # 입력값 문자열의 처음 문자를 결과값에 입력

while i < lop:
    array = int(n[i])
    
    # 결과값이 1이하면 더하기 진행
    if result <= 1:
        result += array
        
    else:
        # 입력값 문자열 중 1이하가 있으면 더하기 진행
        if array <= 1:
            result += array
            
        # 곱하기 진행
        else:
            result *= array
            
    i += 1

print('result : ' + str(result))

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