Stack/Queue

프로그래머스 알고리즘 문제 Stack/Queue

• 나름 꾸준히 알고리즘 문제를 풀어보고 있다. 그 중에 Stack/Queue를 활용하여 풀 수 있는 '올바른 괄호'라는 알고리즘 문제를 접하게 되었다. 초반 Stack/Queue를 활용하여 풀어야 한다고 했을 때, 생각을 해보았는데 감이 오지 않았다. 그러다가 사용하지 않고도 풀 수 있는 방법이 있지 않을까? 라는 생각으로 해당 알고리즘을 풀 수 있

boolean solution(String s) {
        int answerCheck = 0;
        
        String[] splitStr = s.split("");
        
        for(int i = 0; i < splitStr.length; i++){
            
            if(splitStr[i].equals("("))
                answerCheck++;
            else
                answerCheck--;
            
            if(answerCheck < 0)
                return false;
        }
        
        if(answerCheck == 0)
            return true;
        else
            return false;
    }

을 뻔 했다. 정확도는 통과가 됐지만 속도에서 불합격이 나오게 되었다. 나름 참신한 방법이라 생각하였고 array에 조회만 있게 짠 알고리즘 문제라서 괜찮을 줄 알았는데 아니었나보다.....
Stack/Queue에 대해서는 알고있지만 딱 그 정도 인거 같아서 이번 기회에 알고리즘을 풀면서 공부할 수 있는 기회로 삼아야겠다.

후기

늦더라도 1월 내에 어떻게든 출제가가 원하는 방향으로 맞춰보고 속도 비교를 해보고 싶다!!!