SWEA_D4_5432

📁 [D4_5432] 쇠막대기 자르기

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

public class Solution {
	static char before_value;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		int tc = Integer.parseInt(br.readLine());

		for (int t = 1; t <= tc; t++) {
			sb.append("#").append(t).append(" ");

			// 총 합
			int res = 0;

			// 괄호 관리해줄 stack
			Stack<Character> stack = new Stack<Character>();

			// 괄호 입력
			String input = br.readLine();

			for (int i = 0; i < input.length(); i++) {
				// 괄호 하나씩 받아오기
				char temp = input.charAt(i);

				// '(' 이면 stack에 저장
				if (temp == '(') {
					stack.add(temp);
				}
				// 레이져인 경우
				else if (temp == ')' && before_value == '(') {
					stack.pop();
					res += stack.size();
				}
				// 앞에 ')' 인 경우
				else if (temp == ')' && before_value == ')') {
					stack.pop();
					res += 1;
				}
				before_value = temp;
			}
			sb.append(res).append("\n");
		}

		System.out.println(sb);
	}
}

🤔 나의 생각

이 문제는 STACK을 이용해서 풀어 주었다.
이벤트가 발생하는 경우는 레이저를 만나는 경우이기 때문에 레이저를 기준으로 경우를 나누었다.
‘(‘ 이면 add 하고 ‘)’ 인 경우에는 ‘()’가 한 번에 나오는 레이저인 경우와 바로 나오지 않고 앞에 위치한 ‘)’ 인 경우로 나누어 주었다.
그리고 레이저인 경우에는 쇠파이프가 잘리기 때문에 스택의 사이즈만큼 더해주고
다른 경우는 1만 더해주었다.