[백준/10799] 쇠막대기

Baekjoon Online Judge - 10799

Review

• 저번에 풀었던 괄호 9012 문제를 응용해서 풀면 쉽게 풀린다.
• 포인트는 라인 23~27이다. ‘))’ 이렇게 중첩이 된 경우, 쇠파이프가 끊긴 거니 1을 더해주면 된다.

Code (JAVA)

import java.util.*;

public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		String s;
		s = sc.next();

		Stack stack = new Stack();

		int cnt = 0;
		int res = 0;

		for(int j = 0; j < s.length(); j++) {
			if(s.charAt(j)=='(') {
				stack.push(1);
				cnt++;
			} else if(s.charAt(j)==')') {
				if(stack.size != 0) {
					stack.pop();
					cnt--;
					if(s.charAt(j-1)=='(') {
						res += cnt;
					} else {
						res++;
					}
				}
			}
		}
		System.out.println(res);
		sc.close();
	}

	static class Stack {
		private int size = 0;
		private SNode top = null;

		private class SNode {
			int data;
		    private SNode next;
		}

		public void push(int x) {
			SNode node = new SNode();
			node.data = x;
			node.next = top;
			top = node;
			size++;
		}

		public void pop() {
			top = top.next;
			size--;
		}
	}
}