백준 JAVA11 1541번 : 잃어버린 괄호

Mention : 그리디의 관점 : 가장 작은 최솟값을 만들기 위해서는 가능한 큰 수를 빼야한다.

• 가장 앞의 값 - (뒤의 모든 값의 합)

1541번 잃어버린 괄호

잃어버린 괄호

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	128 MB	59135	30788	24436	51.601%

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

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

출력

첫째 줄에 정답을 출력한다.

예제 입력 1

55-50+40

예제 출력 1

-35

예제 입력 2

10+20+30+40

예제 출력 2

100

예제 입력 3

00009-00009

예제 출력 3

0

출처

• 문제를 번역한 사람: baekjoon
• 잘못된 조건을 찾은 사람: windflower

슈도 코드

example(입력받은 수식)
String[] str = example.splite("-")
tempSum(임시합계) //2개의 케이스 조건이있어서 필요
result(정답합계) 

for(str의 크기만큼 반복) {
	tempSum = sum 함수(str[i]); // ex) 1+2+3+4 같은 값들을 처리해줘야한다.
	if(i==1) {
	  result = result + tempSum (가장 앞의 값은 더해줘야함)
	} else {
		result = result - tempSum (뒷 부분은 모두 더한 후 빼줌)
	}
	//출력
}
sum 함수구현부
sum(합계)
들어온 String을[i].splite("+")
for(나눠진 데이터의 개수만큼 반복) {
	String을 Integer로 변환해 sum에 더해줌
}
return sum;

Code

package greedy;

import java.util.Scanner;

public class P1541_lostBracket {
	static int result = 0;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String example = sc.next();
		String[] str = example.split("-");

		int tempSum = 0;
		for (int i = 0; i < str.length; i++) {
			tempSum = sum(str[i]);
			if (i == 0) {
				result = result + tempSum;
			} else {
				result = result - tempSum;
			}
		}
		System.out.println(result);
	}

	private static int sum(String str) {
		int sum = 0;
		String[] temp = str.split("\\+");

		for (int i = 0; i < temp.length; i++) {
			sum += Integer.parseInt(temp[i]);
		}
		return sum;
	}
}