잃어버린 괄호

문제

백준 1541번

처음에 문제를 보고 어렵게 생각하였는데 포인트를 잡는것이 중요했다.

포인트는 -연산 이후로 ()를 치면 값을 구할 수 있다.

55-50+40-45+50 --> 55-(50+40)-(45+50) 이렇게 계산할 수 있지만 식을 자세히 보면 -(50+40)-(45+50) 과 -(50+40+45+50)의 값이 같다는 것을 생각 할 수 있다. 그러므로 나는 첫번째 -연산자가 나오면 그 지점을 Index로 설정하고

Index전(Sum1), 후(Sum2)로 나누어 Sum1-Sum2를 연산하면 답을 구할 수 있다.

런타임 에러가 나왔다. 내가 생각한 코드에 예외적인 상황을 생각해보니 55 하나가 올수 도 있고 55+55이렇게 주어질 시 오류가 생기는 것을 확인할 수 있었다. 이부분을 해결하니 제출이 되었다.

import java.util.*;
import java.util.StringTokenizer;
 
public class Main{
    public static int [] number1;
    public static int [] number2;
    public static int [] number3;
    public static int sum1=0;
    public static int sum2=0;
    public static int sum3=0;
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        String str = sc.next();
        String temp1="";
        String temp2="";
        int index=0;
        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)=='-')
            {
                index=i;
                break;
            }
        }
        
        if(index==0) //55와 55+55예외 처리
        {
            String al[]=str.split("\\+");
            number3= new int[al.length];
            for(int i=0;i<al.length;i++)
            {
                number3[i]=Integer.parseInt(al[i]);
            }
            for(int i=0;i<number3.length;i++)
            {
                sum3+=number3[i];
            }
            System.out.println(sum3);
            return;
        }
        
        for(int i=0;i<index;i++)
        {
            temp1+=str.charAt(i);
        }
        String arr1[] = temp1.split("\\+|-");
        number1= new int [arr1.length];
        for(int i=0;i<number1.length;i++)
        {
            number1[i]=Integer.parseInt(arr1[i]);
        }
        
        
        for(int i=index+1;i<str.length();i++)
        {
            temp2+=str.charAt(i);
        }
        String arr2[] = temp2.split("\\+|-");
        number2= new int [arr2.length];
        for(int i=0;i<number2.length;i++)
        {
            number2[i]=Integer.parseInt(arr2[i]);
        }
        for(int i=0;i<number1.length;i++)
        {
            sum1+=number1[i];
        }
        for(int i=0;i<number2.length;i++)
        {
            sum2+=number2[i];
        }
        System.out.println(sum1-sum2);
    }
}