공부 103일차: 백준 1541번 잃어버린 괄호 자바 java

1541 잃어버린 괄호

https://www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

 

 

 

---

백준 1541번 문제 잃어버린 괄호

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

문제의 핵심은 -, +만 있는 식에서 최소값을 구해야 한다는 것이다

최소값을 구하려면 가장 작은 수에서 가장 큰 수를 빼면 된다

따라서 +가 있다면 먼저 계산해서 큰 수를 만들어놔야 한다

그래서 과정을 순차적으로 나열해보자면

 

1. 식에서 "-"를 기준으로 나눈다

2. "+"를 기준으로 나누고 대상이 되는 피연산자들을 더한다

3. 가장 앞에 있는 수에서 더해진 값들을 뺀다

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        // 가장 작아지도록 만드는 법 -> 가장 작은 수에서 가장 큰 수를 뺀다
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] subtraction = br.readLine().split("-");
        
        // 디버깅 System.out.println(Arrays.toString(subtraction)); 
        
        int result = 0;
        for(int i = 0; i < subtraction.length; i++) {
            int sum = 0;
            String[] addtion = subtraction[i].split("\\+");
            
            for(int j = 0; j < addtion.length; j++) {
                // 덧셈 다 더함
                sum += Integer.parseInt(addtion[j]);
            }
            
            if(i == 0) {    //가장 처음에 있는 숫자라면
                result += sum;    //더해준다(가장 큰 수를 뺄 가장 작은 수)
            }else {
                result -= sum;
            }
            // 디버깅 System.out.print(sum + " " + "\n");
        }
        System.out.println(result);
    }
 
}
 

 

설명과 주석에 적은 대로 나열한 코드

막힌다 싶으면 계속 디버깅해서 풀었다

 

 

 

---