#1541: 잃어버린 괄호

풀이방법

사용된 것:

그리디

파싱

 

 

 

 

2025.03.07

마이너스 기호가 등장하기 전까지는 모든 정수를 덧셈한다.

마이너스 기호가 한 번이라도 등장하면, 그 뒤로는 모든 정수를 뺄셈한다.

 

 

 

코드

Java(2025.03.07)

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		int answer = 0;
		
		// 입력값 읽어오기
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input = br.readLine();
		
		// 입력값을 '-' 기준으로 쪼개기
		String[] cut = input.split("-");
		
		// 첫 원소 덧셈 수행
		answer = add(cut[0]);
		
		// 두 번째 원소부터는 모두 뺄셈
		for(int i=1; i<cut.length; i++) answer -= add(cut[i]);
		
		// 정답 출력
		System.out.print(answer);
	}
	
	// 덧셈 기호가 포함된 식 문자열을 계산하여 합을 리턴하는 함수
	private static int add(String expression) {
		int result = 0;
		String[] numbers = expression.split("\\+");
		for(int i=0; i<numbers.length; i++) result += Integer.parseInt(numbers[i]);
		return result;
	}

}