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

🔒 2단계 - 올바른 괄호

📌 테스트케이스 추가 힌트

이 문제는 추가 테스트케이스가 필요하지 않았다.

✍️ 풀이법

이 문제는 스택을 사용하면서 풀 수 있고, 스택을 사용하지 않고 풀 수 있다고 생각한다.

여기서 나는 스택 사용법을 조금 더 숙지 해 본다는 생각으로 스택을 사용하여 코딩하였다.

생각하는 방식은
1. 스택에 한글자씩 넣는다.
2. 글자를 넣기 전에 빈 스택이 아니라면 꺼내서 확인해본다.

의 방법으로 접근하였고,

해당 방식으로 조건문을 작성하였다.

🗝️ 풀이

import java.util.Stack;

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

        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            if(!stack.isEmpty() && c==')' && stack.peek()=='('){
                stack.pop();
            }else{
                stack.push(c);
            }
        }
        if(stack.size() != 0){
            answer = false;
        }
        return answer;
    }
}

우테코 5기를 지원하게 되었다... 화이팅 !!