가희의자기개발블로그

백준 1541 <잃어버린 괄호> 그리디 알고리즘 본문

프로그래밍 언어/알고리즘

백준 1541 <잃어버린 괄호> 그리디 알고리즘

가희gahui 2020. 7. 2. 20:12
반응형

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

 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		String[] minus = scan.nextLine().split("-");

		int min = 0;
		for (int i = 0; i < minus.length; i++) {
			if (minus[i].contains("+")) {
				String[] temp = minus[i].split("\\+");
				int sum = 0;
				for (int j = 0; j < temp.length; j++) {
					sum += Integer.parseInt(temp[j]);
				}
				minus[i] = sum + "";
			}
			if (i == 0) {
				min = Integer.parseInt(minus[i]);
			} else {
				min -= Integer.parseInt(minus[i]);
			}
		}
		System.out.println(min);

	}

}

 

반응형
Comments