SWEA 17299. 최소 덧셈

주어진 숫자가 a + b를 하려던 숫자를 이어붙여 버린 형태일 때 원래대로 계산했을 때 최소값을 구하는 문제이다.

 

주어진 숫자를 String으로 받은 후, a, b로 substring하여 나온 합의 최솟값을 찾았다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        for (int tc = 1; tc <= T; tc++) {
            sb.append('#').append(tc).append(' ');
            String number = br.readLine();
            int min = Integer.MAX_VALUE;
            for(int i=1; i<number.length(); i++) {
               int sum = Integer.parseInt(number.substring(0, i)) + Integer.parseInt(number.substring(i));
               min = Math.min(sum, min);
            }
            sb.append(min).append('\n');
        }
        
        br.close();
        System.out.print(sb);
    }
}