[프로그래머스] 괄호 회전하기 (월간 코드 챌린지 시즌2)

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

코딩테스트 연습 - 괄호 회전하기

2021-08-05

---

import java.util.*;
class Solution {
    public int solution(String s) {
        int answer = 0;
        Stack<Character> stack = new Stack<>();
        LinkedList<Character> list = new LinkedList<>();
        for(int i = 0; i < s.length(); i++) list.add(s.charAt(i));
 
         for(int i = 0; i < s.length(); i++) {
            boolean flag = false;
            for (Character character : list) {
                if (character == '[' || character == '(' || character == '{') {
                    stack.add(character);
                } else if (!stack.isEmpty()) {
                    if (character == ']' && stack.peek() == '[') stack.pop();
                    else if (character == ')' && stack.peek() == '(') stack.pop();
                    else if (character == '}' && stack.peek() == '{') stack.pop();
                    else {
                        flag = true;
                        break;
                    }
                } else {
                    flag = true;
                    break;
                }
            }
            list.addLast(list.removeFirst());
            if(!stack.isEmpty()) stack.clear();
            else if(!flag) answer++;
        }
 
        return answer;
    }
}

#문제풀이

stack과 linkedlist를 이용해서 풀었다.

 

테스트 13번 케이스를 틀린다면 "(((" 반례를 넣었을 때 0이 나오는지를 체크하면 된다.