문제

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

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

풀이

1. 문자열 S의 맨 왼쪽부터 시작. --> 문제에서 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정했기 때문이다!

2. 0, 1 이면 + 연산 수행.

3. 아니면 (= 2~9 이면) x 연산 수행.

코드

import java.util.*;
import java.io.*;

public class Main {

    static String S;
    static int answer;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        S = br.readLine();

        answer = S.charAt(0) - '0';

        for (int i = 1; i < S.length(); i++) {
            int compare = S.charAt(i) - '0';

            // answer == 0 일 때 '+' 연산을 수행하게 함 -> charAt(0)이 1일 때 'x' 연산을 수행하게 되서 오류 발생함!
            // charAt(0)이 0, 1 일 때 '+' 수행해야 한다.
            if (compare <= 1 || answer <= 1) {
                answer += compare;
            } else {
                answer *= compare;
            }
        }

        System.out.println(answer);
    }
}