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

문제

올바른 괄호

풀이 1

import java.util.*;

class Solution {
    boolean solution(String s) {
        String[] strArr = s.split("");

        Stack<String> stack = new Stack<>();

        for(int i = 0; i < strArr.length; i++) {
            if(stack.isEmpty() && strArr[i].equals(")")) return false;
            else if(strArr[i].equals("(")) stack.push(strArr[i]);
            else if(stack.peek().equals("(") && strArr[i].equals(")")) stack.pop();
        }

        return stack.isEmpty() ? true : false;
    }
}

• 정확성 테스트 케이스는 통과했지만, 효율성 테스트 케이스를 통과하는데 실패했습니다.
• 이 문제의 조건 중 하나는 문자열이 최대 100,000이 될수 있다는 점이고, split을 사용하면 문자열 전체를 새로운 배열로 복사해야 하며, 추가적인 메모리 사용과 처리 시간이 발생합니다.

풀이 2

class Solution {
    boolean solution(String s) {
        String[] strArr = s.split("");
        int count = 0;

        for(int i = 0; i < strArr.length; i++) {
            if(count == 0 && strArr[i].equals(")")) return false;

            if(strArr[i].equals("(")) count += 1;
            else count -= 1;
        }

        return count == 0 ? true : false;
    }
}

• 스택이 아닌 카운트라는 변수를 만들어 풀이 했습니다.

풀이 3

import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();

        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            if(c == '(') {
                stack.push(c);
            } else {
                if(stack.isEmpty()) return false;
                stack.pop();
            }
        }

        return stack.isEmpty();
    }
}

• 스택을 이용한 풀이입니다.