백준 10799 쇠막대기(Java)

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

10799번: 쇠막대기

---

 

해석 및 팁

 

---

 

이 문제는 Stack을 활용하는 문제입니다. 먼저 ' ( '을 만나면 stack에 저장합니다. 그다음 ' ) '을 만났을 때 앞의 것이 ' ) '이면 자투리 막대기이므로 count++을 해줍니다. ' ( '인경우에는 레이저 이므로 스택의 내용을 count에 더해줍니다.

 

---

 

Java 코드

 

---

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Stack<Character> stack = new Stack<>();

    int count = 0;
    String str = sc.next();

    for(int i = 0; i < str.length() ; i++) {
      if(str.charAt(i) == '(') stack.push('(');
      else {
        if(str.charAt(i - 1) == ')') {
          stack.pop();
          count++;
        }
        else {
          stack.pop();
          count += stack.size();
        }
      }
    }
       
    System.out.println(count);
  }
}