[프로그래머스 Lv.2 Java] 스택/큐 | 올바른 괄호

문제

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

프로그래머스

 

---

이해하기

 

https://xoxoxoxox.tistory.com/35

[백준 9012번 C++] 괄호

위에서 백준에서 푼 문제와 거의 비슷했다.

1. ( 와  )의 개수가 같아야할 뿐만 아니라,
2. (가 나오기 전에 ) 가 먼저 나온다면 바로 false를 return하게 해준다. 

 

 

스택을 이용해서 풀었는데, ( 가 나오면 스택에 push를 해줬다.

)가 나오면 (를 pop을 해서 () 쌍이 나오면 삭제되게 했다. 

따라서 ( 가 나왔는데, 스택에 비어있다면 2번과 같은 경우이다. 

그렇게 for문으로 모든 문자열을 다 돌았을때, stack이 비어있다면 알맞게 모든 쌍이 이루어져 true이고, 

stack에 (가 남아있다면, 쌍이 맞지 않으니 false가 된다. 

---

코드

import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == '(') {
                stack.push(s.charAt(i));
            }
            else if(s.charAt(i) == ')') {
                if(stack.isEmpty()) return false;
                stack.pop();
            }
        }
        if(stack.isEmpty()) return true;
        else return false;

    }
}

---

실행 결과