[JAVA , Lv2] 올바른 괄호

[문제]

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

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

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

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

---

[제한사항]

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

---

[내 풀이]

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> st = new Stack<>();
        
        if(s.charAt(0)==')') return false; //처음에 ')'가 나오면 처음부터 잘못된것
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == '(') st.push(c);
            if(c == ')'){
                if(st.size() == 0) return false;
                st.pop();
            }
        }
        if(st.size() != 0) answer = false;

        return answer;
    }
}

---

[접근]

이번 문제 풀이에서는 Stack자료구조를 사욯하였다. Stack자료구조는 LIFO( Last In Fisrt Out)의 형태, 즉 나중에들어온게 먼저나가는 후입선출의 구조를 말합니다. 이 특징을 사용해서 s를 쭉 돌면서 스택에 '(' 만을 넣으면서  ')'가 나오면 하나씩 빼주는 순으로 괄호쌍을 맞춰주었습니다. 또한 s의 처음부터 '('가 나온다면 성립할수가 없으니 false를 리턴해 주었습니다. 

---

[오류 원인 및 해결]

처음에는 앞에서부터 검사해야하는지 모르고 정렬기능을 사용해서 서로 갯수만 맞으면 통과하는줄 알았는데 아니였습니다.