[알고리즘 일기] 154. 곱하기 혹은 더하기

문제 154. (2022-01-16)

이코테) 그리디 기출문제 02. 곱하기 혹은 더하기

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

예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0 + 2) x 9) x 8) x 4) = 576입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어집니다.

 

입력 조건

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

 

출력 조건

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

 

❧ 입력 예시

02984

 

❧ 출력 예시

576

---

❧ 정답

 

 

🔑 0인 경우에만 '더하기'를 해주고 나머지 숫자는 '곱하기'를 해줘야 가장 큰 연산 결과를 얻을 수 있다.

 

'Out of Index' 에러를 방지하기 위해서 맨 앞 숫자의 경우 따로 빼서 먼저 rst에 넣어준다.

이후, 리스트 내 숫자들을 순서대로 검사하는 데, 현재 검사하는 숫자가 0일 경우와 이전 숫자가 0일 경우 결과값에 현재 숫자를 더해준다.

그 외의 경우는 최대 결과값을 구하기 위해 모두 곱하기를 해준다.