https://www.acmicpc.net/problem/1541
문제
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
입력
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
출력
첫째 줄에 정답을 출력한다.
나의 문제 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine(), "-"); // -를 기준으로 토큰화 하엿다.
int sum = Integer.MAX_VALUE; // 임의 값을 지정했다.
while (st.hasMoreTokens()) {
int temp = 0; // 더해야 할 변수를 선언했다.
// -를 기준으로 나눈 다음 + 기호가 있으면 다시 토큰화 했다.
StringTokenizer ad = new StringTokenizer(st.nextToken(), "+");
while (ad.hasMoreTokens()) {
temp += Integer.parseInt(ad.nextToken()); // +가 있는 모든 토큰을 더해준다.
}
if (sum == Integer.MAX_VALUE) {
sum = temp; // 첫번째 토큰인 경우 temp가 첫 번째 수가 된다.
} else {
sum -= temp;
}
}
System.out.println(sum);
}
}
'코드문제풀이 > JAVA' 카테고리의 다른 글
[자바] 11399번 ATM (0) | 2023.07.31 |
---|---|
[자바] 11050번 이항 계수 1 (0) | 2023.07.29 |
[자바] 1927번 최소 힙 (0) | 2023.07.29 |
[자바] 1037번 약수 (0) | 2023.07.29 |
[자바] 11047번 동전 0 (0) | 2023.07.29 |