[프로그래머스] 올바른 괄호 (사용언어 : JAVA)

문제 설명

 

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

- "()()" 또는 "(())()" 는 올바른 괄호입니다.
- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

 

제한사항

 

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

 

입출력 예

 

s	answer
"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

입출력 예 설명

 

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

구현

 

import java.util.List;
import java.util.ArrayList;

class Solution {
    boolean solution(String s) {
        if(s.charAt(0) == ')') return false;
        
        boolean answer = true;

        List<Character> list = new ArrayList<>();
        list.add('(');
        
        for(int i = 1; i < s.length(); i++){
            char c = s.charAt(i);
            
            if(list.size() <= 0){
                if(c == ')') return false;
                list.add(c);
            } else if(list.get(list.size()-1) == c) {
                list.add(c);
            } else {   
                list.remove(list.size()-1);
            }
        }
        
        return list.size() > 0 ? false : true;
    }
}

 

프로그래머스