[프로그래머스][Java][Lv.2] 올바른 괄호

 

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

프로그래머스

 

내가 푼 풀이

import java.util.*;
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        char[] charArray = s.toCharArray();
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < charArray.length; i++) {
            // 열린괄호
            if (charArray[i] == '(') stack.push('(');
            // 닫힌 괄호
            else {
                if (stack.isEmpty()) return false;
                else stack.pop();
            }
        }
        if (!stack.isEmpty()) return false;
        else return answer;
    }

}

정확성 테스트

테스트 1 〉	통과 (0.31ms, 73.5MB)
테스트 2 〉	통과 (0.16ms, 78.8MB)
테스트 3 〉	통과 (0.16ms, 78.1MB)
테스트 4 〉	통과 (0.18ms, 75.8MB)
테스트 5 〉	통과 (0.19ms, 76.2MB)
테스트 6 〉	통과 (0.15ms, 73.1MB)
테스트 7 〉	통과 (0.20ms, 72.1MB)
테스트 8 〉	통과 (0.18ms, 79.8MB)
테스트 9 〉	통과 (0.18ms, 70.9MB)
테스트 10 〉	통과 (0.22ms, 73.2MB)
테스트 11 〉	통과 (0.19ms, 77.6MB)
테스트 12 〉	통과 (0.23ms, 73.2MB)
테스트 13 〉	통과 (0.27ms, 87.5MB)
테스트 14 〉	통과 (0.24ms, 72.4MB)
테스트 15 〉	통과 (0.33ms, 71.1MB)
테스트 16 〉	통과 (0.32ms, 78.2MB)
테스트 17 〉	통과 (0.24ms, 75.7MB)
테스트 18 〉	통과 (0.23ms, 72.1MB)

효율성 테스트

테스트 1 〉	통과 (16.27ms, 53.7MB)
테스트 2 〉	통과 (16.30ms, 52.8MB)