[이코테][Java] 곱하기 혹은 더하기

문제 설명

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

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

만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어진다. 

 

입력조건

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

출력조건

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

입출력 예시

• 입력예시	출력예시
  02984	576
  567	210

 

 

 

 

문제 풀이

• 어떤 두 수에 대한 연산을 수행할 때, 두 수 중 하나라도 '0' 또는 '1'일 경우에 곱하기보다 더하기를 수행하는 것이 더 큰 수의 결과값을 낸다.
  • 0과 8일 경우 0*8=0, 0+8=8로 덧셈의 결과값이 더 크다.
    1과 6일 경우 1*6=6, 1+6=7로 덧셈의 결과값이 더 크다.
• 그 외에는 곱하기를 수행하는 결과값이 더 크다.

import java.io.*;

public class Main1 {

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String str = br.readLine();

        long result = str.charAt(0) - '0';

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

            //두 수 중에서 하나라도 '0' 또는 '1'인 경우, 더하기 수행
            if (result <= 1 || a <= 1 ) {
                result += a;
            } else {
                result *= a;
            }
        }

        bw.write(result + " \n");
        bw.flush();
        bw.close();

    }
}

 

 

---

 

[참고서적]

이것이 취업을 위한 코딩 테스트다 with 파이썬 by 나동빈