[220718][BC][인프런](5-5) 쇠막대기

[honeySleepr]

📌 문제

• 문제

⭐️ 아이디어

• stack에 (들을 push하고 )가 나오면 pop 한다

🤔 고민한 내용

• 레이저가 잘라낸 막대 개수는 어떻게 구하지? -> stack에 남아있는 '(' 개수

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

• 레이저가 아닌 막대 끝이 나왔을 때 잘리는 개수는 어떻게 구하는건지 생각해내지 못했다

✅ 본인 풀이

// 쇠막대기
// ')' 앞이 '('가 아니면 한 막대기의 오른쪽 끝 지점이다!
public class P0505 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] arr = br.readLine().toCharArray();

        Deque<Character> stack = new ArrayDeque<>();
        int answer = 0;

        for (int i = 0; i < arr.length; i++) {

            if (arr[i] == '(') {
                stack.push(arr[i]);
                continue;
            }

            if (arr[i] == ')') {
                /* 레이저든 막대기든 하나 끝난거니까 '(' 하나를 지워야한다 */
                stack.pop();

                if (arr[i - 1] == '(') {
                    answer += stack.size();
                }
                if (arr[i - 1] == ')') {
                    answer++;
                }
            }
        }
        System.out.println(answer);
    }
}

/*
()(((()())(())()))(())
*/

참고한 자료

• 링크