[백준] 10799번 자바 풀이 (Stack 활용)

문제 출처 

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

10799번: 쇠막대기

 

 

 

접근 방식 및 풀이

- ( , )가 나오면 Pointer  

- Pointer를 기준으로 stack에 쌓인 갯수를 가져옴. 

 

 

 

 

소스 코드 

import java.util.ArrayList;
import java.util.Scanner;

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

        ArrayList<Character> stack = new ArrayList<Character>();

        for (int i = 0; i <stick.length() ; i++) {
            if(stick.charAt(i) == '('){
                stack.add('(');
            }else {
                stack.remove(stack.size()-1);
                if(stick.charAt(i-1) == '('){
                    ans += stack.size();
                }else {
                    ans += 1;
                }
            }
        }
        System.out.println(ans);
    }

}

 

 

 

 

결과