[Programmers] 올바른 괄호

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

• "()()" 또는 "(())()" 는 올바른 괄호입니다.
• ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

---

입출력 예sanswer

"()()"	true
"(())()"	true
")()("	false
"(()("	false

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

---

풀이코드

import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<Character> st = new Stack<>();
        
        for(int i=0; i<s.length(); i++) {
            if(st.isEmpty()) { // 스택이 비어있으면 괄호를 넣어줌
                st.push(s.charAt(i));
            } else {
                if(st.peek() == '(') { // 스택의 최상위에 여는 괄호가있고
                    if(s.charAt(i) == ')') { // 이번 인덱스에 닫는 괄호라면
                        st.pop(); // 스택의 최상위 값을 꺼낸다
                    } else {
                        st.push(s.charAt(i)); // 여는 괄호지만 또 여는 괄호라면 스택에 담는다
                    }
                } else { // 스택최상위에 닫는괄호면 더이상 진행 불가하므로 break
                    break;
                }
            }
        }
        
        return st.isEmpty();
    }
}

---

풀이방법

문자열에서 괄호가 정상적으로 닫히는 괄호인지 체크하는 문제이다.

1. 여는 닫는 괄호를 체크할 스택을 선언
2. 스택이 비어있으면 괄호를 넣어준다
3. 스택의 최상위와 현재 인덱스의 문자가 닫힐수있는지 체크해본다
4. 닫힐수있으면 스택의 최상위 값을 제거하기를 반복
5. 마지막에 스택이 비어있는지 체크해서 리턴한다