[프로그래머스] 올바른 괄호

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

 

프로그래머스 스택/큐 카테고리에 있는 문제인데, 문제를 풀 때 유의사항이 있다.

(본 문제는 정확성, 효율성 테스트를 모두 체크한다)

 

코드는 단순하지만, java 에서 제공하는 자료구조 Stack 을 활용하려고 하였으나 Stack 을 활용할 경우 효율성 테스트에서 통과하지 못한다. 이런 경우에는 어떻게 해야될까? -> 굳이 스택을 무조건 써야하는지에 대한 의문을 품어보면 답이 나온다.

 

문제에 보면 힌트가 나와있다. 

 

제한사항

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

스택 대신 count 변수로만 계산하면 문제없이 해결 가능하다.

예제 코드는 다음과 같습니다.

import java.util.*;
class Solution {
    public static boolean solution(String s) {
        boolean answer = true;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            if (!answer) break;
            if (s.charAt(i) == '(') {
                count++;
            }
            if (s.charAt(i) == ')') {
                if (count > 0) {
                    count--;
                } else {
                    answer = false;
                }
            }
        }
        if (count > 0) answer = false;
        return answer;
    }

}