프로그래머스_올바른 괄호(JAVA)

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

프로그래머스

[문제 풀이]

스택을 이용하여 문제를 풀었습니다.

 

괄호로 구성 된 문자열이 주어졌을 때, 괄호가 올바르게 되어있는지를 찾는 문제입니다.

구현한 방식은 아래와 같습니다.

1. 문자열을 순회 하면서 문자열 원소가 '(' 경우 스택에 넣어준다.
2. 문자열 원소가 ')' 인 경우 스택이 비어있거나 스택의 최상단이 ')' 경우 false를 반환한다.
3. 문자열 순회가 끝난 후 스택이 비어있지 않으면 false를 반환하고 아닌 경우 true를 반환한다.

[JAVA]

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

        for(char item : s.toCharArray()){
			if(item == '(')
				stack.push(item);
			else{
				if(stack.isEmpty())
					return false;
				
				if(stack.pop() == ')')
					return false;
			}
				
		}
    
        if(!stack.isEmpty())
            return false;
        
        return answer;
    }
}