[BOJ] 10799. 쇠막대기

BaekJoon 10799. 쇠막대기

* 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

이거 SWEA에도 비슷한 문제 있었는데 그때도 못 풀고 지금도 못 풀었다.

사실 문제를 이해하면 그렇게 어려운건 아닌 것 같지만 머리가 정말 박이라서 그런지 값이 왜 그렇게 나오는지 이해가 잘 안됐다,,,

그래서 사람들이 푼 코드 보고 이해 해봄..

( 일때 Stack에 넣어주고 ( 다음에 나온 )는 레이저라서 stack에 쌓여있는 만큼 더해주고

)가 나왔을 때는 안에 들어있는 스택의 값과 비교해서 현재 i의 값과 2 이상 차이나면 pop해주고 +1 해준다.

 

나중에 한번 더 풀어봐야지,,

 

 

 

 

 

 

 

 

[코드]

import java.util.Scanner;
import java.util.Stack;

public class Main_10799 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Stack<Integer> stack = new Stack<>();
		
		String s = sc.nextLine();
		int ans = 0;
		
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '(') { // ( 일때
				stack.push(i); // stack에 i를 넣어줌
			} else {
				if (stack.pop() +1 == i) { 
					ans = ans + stack.size();
				} else {
					ans = ans + 1;
				}
			}
		}
		System.out.println(ans);
	}
}