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

1. 문제

2. 풀이

import java.util.*;
class Solution {
    private final static String LEFT = "(";
    private final static String RIGHT = ")";
    
    boolean solution(String s) {
        boolean answer = true;

        List<String> sList = new ArrayList<String>();
        for (int i = 0; i < s.length(); i++) {
            String g = s.substring(i, i+1);
            sList.add(g);
        }
        
        int count = 0;
        int idx = 0;
        while(idx < sList.size()) {
            if (sList.get(idx).equals(LEFT)) {
                idx++;
                count++;
            } else {
                idx++;
                count--;
            }
            if (count < 0) return false;
        }
        
        if (count != 0) return false;
        
        return answer;
    }
}

• 왼쪽괄호일때 count ++, 오른쪽 괄호일때 count --, 잘못된 괄호인 경우, count가 0보다 작아지므로 count < 0보다 작을 때 false return.
• count는 왼쪽, 오른쪽이 같을 때 0이 됨. 0이 아니면 짝이 안맞는것이기 때문에 false return.

 

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