23. 올바른 괄호

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

연습문제 
4333명 완료

스택을 이용해서 풀면 무난합니다.
예전에 올린 적 있습니다. 

https://comdoc.tistory.com/entry/11-%EC%8A%A4%ED%83%9D%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EA%B4%84%ED%98%B8bracket-%EC%B2%B4%ED%81%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC

코딩테스트 연습 - 올바른 괄호

파이썬

def solution(s):
    temp = []
    for each in s:
        if each == '(':
            temp.append(each)
        elif len(temp) == 0:
                return False
        else:
            temp.pop()
    return False if temp else True

JS

function solution(s) {
	const temp = []
	for (let each of s) {
		if (each === "(")
			temp.push(each)
		else if (temp.length === 0)
			return false
		else
			temp.pop()
	}
	return temp.length === 0 ? true : false
}

Java

import java.util.ArrayList;

class Solution {
    boolean solution(String s) {
        var stack = new ArrayList<Character>();
        for (var each : s.toCharArray()) {
            if (each == '(') stack.add('(');
            else if (stack.size() == 0) return false;
            else {
                stack.remove(stack.size() - 1);
            }
        }
        return stack.size() == 0;
    }
}