[프로그래머스-코딩테스트 연습] 올바른 괄호

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java

프로그래머스

---

 

풀이

나의 풀이

- 여는 괄호와 닫는 괄호에 따라 스택 메서드를 달리 호출한다.

- 닫는 괄호로 시작하는 배열에 대한 경우의 수를 처리하는 로직을 포함했다.

import java.util.*;

class Solution {
    boolean solution(String s) {
		// 여는 괄호를 만나면 stack 삽입, 닫는 괄호를 만나면 stack 추출
		// stack size 크기 0이면 true, 0이 아니라면 false
        // )))()
        // ())(()

        Stack<Character> stack = new Stack<>();
        char[] charArr = s.toCharArray();
        
        for(char c : charArr) {
            if(stack.size() == 0 && c==')') return false;
            else if(c=='(') stack.push(c);
            else if(stack.size() > 0) stack.pop();
        }
        
        return stack.size() == 0 ? true : false;
    }
}