[프로그래머스] Lv.2 괄호 회전하기

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

프로그래머스

 

사용 알고리즘

• 스택
• 문자열 분할

풀이

 

import java.util.Stack;
class Solution {
    static int answer = 0;
    public int solution(String s) {
        
        for(int i = 0; i < s.length(); i++) {
            String tmp = s.substring(i) + s.substring(0,i);
            check(tmp);
        }
        return answer;
    }
    
    public void check(String tmp) {
        Stack<Character> stack = new Stack<>();
        for(char c : tmp.toCharArray()) {
            if (!stack.isEmpty()) {
                if (stack.peek() == '(' && c == ')') {
                    stack.pop();
                    continue;
                }
                
                else if (stack.peek() == '[' && c == ']') {
                    stack.pop();
                    continue;
                }
                
                else if (stack.peek() == '{' && c == '}') {
                    stack.pop();
                    continue;
                }
            }
            
            stack.add(c);
        }
        if (stack.isEmpty()) answer++;
    }
}

 

회고

 

0부터 length까지 돌면서 각 문자열이 해당 조건에 만족한다면, answer에 1을 더해주면 되는 문제였다.

 

앞 문자열을 떼서 뒤에 붙이는게 사알짝 헷갈렸다.

String tmp = s.substring(i) + s.substring(0,i);

 

i값이 증가함에 따라서 앞부분을 뒤에서 이렇게 떼서 붙이면 된다. 딱히 어렵지는 않은 문제였다