프로그래머스 Lv2_올바른 괄호_Java

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java

프로그래머스

 

import java.util.*;
import java.io.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        
        Stack<String> stack = new Stack<>();
        
        for(int i = 0; i<s.length(); i++) {
            String str = s.substring(i,i+1);
            if(str.equals("(")) {
                stack.add(str);
            } else {
                if(stack.isEmpty()) {
                    answer = false;
                    return answer;
                } else {
                    stack.pop();
                }
            }
        }
        
        if(!stack.isEmpty()) {
            answer = false;
        }

        return answer;
    }
}

 

 

풀이

- stack을 활용하여 "("일시 stack에 넣어주고 ")"일때 stack에서 값을 빼주었다

- 값을 빼줄때 stack이 비었으면 false를 return

- for문을 다 돌았는데 stack에 값이 남아 있으면 false를 return

- 그 외의 상황은 true

 

회고

- stack 개념을 알면 쉽게 풀 수 있는 문제였다