[백준] S2 1541 잃어버린 괄호 (java)

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

 

풀이

 

1) 값을 최소로 만들려면 - 가 나온 이후로 최대한 값을 더해야 함.

2) 입력값을 받을때 StringTokenizer => - 를 구분자로 쪼갠다.

3) 맨 앞 토큰은 StringTokenizer => + 를 구분자로 쪼개서 answer에 다 더해준다.

4) 그 뒤의 토큰들은 StringTokenizer => + 를 구분자로 쪼개서 다 더한 값을 answer에서 빼준다.

5) 출력

 

주의사항

 

1) 없다.

 

 

package com.baekJoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.StringTokenizer;

public class BJ_S2_1541_잃어버린괄호 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;

	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		tokens = new StringTokenizer(input.readLine(),"-");
		String start = tokens.nextToken();
		StringTokenizer tokens3 = new StringTokenizer(start, "+");
		int answer = 0;
		while(tokens3.hasMoreTokens()) {
			answer += Integer.parseInt(tokens3.nextToken());
		}
		while(tokens.hasMoreTokens()) {
			StringTokenizer tokens2 = new StringTokenizer(tokens.nextToken(), "+");
			int temp = 0;
			while(tokens2.hasMoreTokens()) {
				temp += Integer.parseInt(tokens2.nextToken());
			}
			answer -= temp;
		}
		System.out.println(answer);
	}

	static String src =
			"55-50+40";
}

 

 

후기

 

 StringTokenizer는 항상 구분자를 공백으로만 사용했는데 이렇게 문자를 기준으로 구분하는 문제가 나와서 색다른 경헙이었다.

난이도는 쉬웠다.