[JAVA] 프로그래머스 LEVEL2 괄호 회전하기

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

프로그래머스

코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 괄호 회전하기

 

난이도: LEVEL2

알고리즘 유형: 구현

 

정답 코드 

import java.util.*;
class Solution {
    public int solution(String s) {
        Deque<Character> dq = new LinkedList<>();
        for(int i = 0; i < s.length(); i++){
            dq.addLast(s.charAt(i));   
        }
        int answer = 0;
        for(int i = 0; i < s.length(); i++){
            if(check(dq)) answer++;
            char front = dq.pollFirst();
            dq.addLast(front);
        }
        return answer;
    }
    public boolean check(Deque<Character> dq){
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < dq.size(); i++){
            char cur = dq.pollFirst();
            dq.addLast(cur);
            if(stack.isEmpty()) stack.push(cur);
            else{
                if(cur == '}' && stack.peek() == '{'){
                    stack.pop();
                }
                else if(cur == ']' && stack.peek() == '['){
                    stack.pop();
                }
                else if(cur == ')' && stack.peek() == '('){
                    stack.pop();
                }
                else{
                    stack.push(cur);
                }
            }
        }
        if(stack.isEmpty()) return true;
        return false;
    }
}