99클럽 코테 스터디 8일차 TIL 올바른 괄호

# 오늘의 학습 키워드 

스택/큐

 

# 오늘의 문제 

문제 설명

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

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

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

 

제한사항

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

 

# 나의 풀이방식 

1. stack 개념을 사용하지 않은 경우

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int cnt = 0;
        int length = s.length();
        
       // 무조건 false가 되는 조건
        if(length % 2 != 0 || s.charAt(0) == ')' || s.charAt(length-1) == '('){
            return false;
        } 
        
        for(int i=0; i<length; i++){
            if(s.charAt(i) == '('){
                cnt++;
            }else{
                // 이전 괄호가 짝이 다 지어졌는데 ")"인 경우 무조건 false
                if(cnt == 0){
                    return false;
                }
                cnt--;
            }
        }

        // 괄호가 짝지어지지 않는 경우 false
        if(cnt != 0 ){
         return false;
        }

        return answer;
    }
}

 

2. stack 개념을 사용한 경우

import java.util.Stack;
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        
        Stack st = new Stack();
        
        for(int i = 0; i<s.length(); i++){
            
            if(s.charAt(i) == '('){
                st.push(1);
            }else{
                if(st.isEmpty()){
                    return false;
                }
                st.pop();
            }
        }
        
         if(!st.isEmpty()){
                return false;
         }
            
        return answer;
    }
}

 

# 오늘의 회고 

오늘의 키워드가 스택/큐인데 push(), pop()이 아닌 꼼수로 푼 느낌이다

출제자의 의도와 다르게 푼 느낌이라고나 할까 

스택써서 다시 풀어봐야겠다