백준 | 10799번 :: 쇠막대기

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

10799번: 쇠막대기

🎈 문제 풀이

 

- 레이저 나오면 pop하고 스택 사이즈 더하기

- 막대기의 끝이 나오면 스택 하나 제거하고 +1

🎈 소스 코드

public class Q10799_1 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Stack<Character> stack = new Stack<>();
		String str = br.readLine();


		char pre = ' ';
		int answer = 0;
		for(int i=0; i<str.length(); i++) {
			char c = str.charAt(i);

			switch(c) {
				case '(' :
					stack.push(c);
					break;
				case ')' :
					if(!stack.isEmpty()) {
						stack.pop();
						if(pre == '(') { //레이저
							answer += stack.size();
						} else answer += 1;
					}
					break;
			}

			pre = c;
		}

		System.out.println(answer);
	}
}