49 삐약 : 백준 10799| 쇠막대기 [바킹독 문제 풀이|Stack|JAVA]

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

10799번: 쇠막대기

 

 

package BKD_0x8_Stack_Application;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

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

        char[] arr = br.readLine().toCharArray();

        for(int i=0;i<arr.length;i++){
            switch (arr[i]){
                case '(' : stack.push('('); break;
                case ')':
                    stack.pop();
                    if(arr[i-1]=='(') total+= stack.size();
                    else if(arr[i-1]==')')total+=1;

            }
        }
        System.out.println(total);

    }
}

 

 

 

+= Stack.size 

• 레이저로 잘릴 수 있는 막대기의 수

 

+1 

• 막대기의 길이가 끝나여 더해지는 조각의 수