프로그래머스 - 괄호 회전하기

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

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

 

 

 

 

 

괄호 문제는 Stack을 활용하는 것으로 유명하다. 이전에 백준에서 풀어본적이 있었다. 하지만 이 문제는 괄호가 (, [, {로 종류가 다양해서 각 종류마다 처리를 해줘야 해서 경우의 수를 잘 따져야 한다. 또한 판별하기 전에 추가로 회전처리도 해줘야 한다.

 

 

 

 

 

두 부분으로 나누어서 구현했다.

 

1. 매번 왼쪽으로 한 칸씩 회전을 하는 함수 rotate(s) (x가 1이상일 때)

-> 1~s.length까지 문자들을 결합하고, 뒤에 0번째 문자를 붙인 새로운 문자열을 반환. 

 

2. 올바른 괄호 문자열인지 판변하는 함수 isCorrect(s)

-> 스택에 문자를 넣거나 빼서 판별.

 

1) 괄호가 여는 문자에 해당하는 경우, 스택에 push

 

2) 닫는 문자에 해당하는 경우

 2-1) 스택이 비어있지 않은 경우

  같은 종류의 여는 문자이면, pop

  아니면, false 반환

 2-2) 스택이 비어있으면, false 반환.

 

추가) 스택에 넣거나 빼는 작업이 종료된 후, (이거 처리 안해주면 13번 테스트 케이스 통과 못함)

- 스택이 비어있으면 true 반환

- 스택이 비어있지 않으면 false 반환

 

 

 

13번 테스트 케이스 (from 프로그래머스 해당 문제 게시판)

(

{{{{

 

 

 

 

 

코드

import java.util.*;

class Solution {
  
    public int solution(String s) {
        int answer = 0;
        
        for(int i = 0; i < s.length(); i++) { //문자 길이만큼 반복
            if(i >= 1) {
                s = rotate(s); //왼쪽으로 한 칸씩
            }
            
            if(isCorrect(s)) {
                answer++;
            }
        }
        
        return answer;
    }
    
    public String rotate(String s) {
        String newStr = "";
        
        for(int i = 1; i < s.length(); i++) {
            char ch = s.charAt(i);
            newStr += Character.toString(ch);
        }
        
        char ch = s.charAt(0);
        newStr += Character.toString(ch);
        
        return newStr;
    }
    
    public boolean isCorrect(String s) {
        Stack<Character> stack = new Stack<>();
        
        for(int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if(ch == '(' || ch == '[' || ch == '{') {
                stack.push(ch);
            } else { // ), ], }
                if(!stack.isEmpty()) {
                    if(ch == ')') {
                        if(stack.peek() == '(') {
                            stack.pop();
                        } else {
                            return false;
                        }
                    }
                
                    if(ch == ']') {
                        if(stack.peek() == '[') {
                            stack.pop();
                        } else {
                            return false;
                        }
                    }
                
                    if(ch == '}') {
                        if(stack.peek() == '{') {
                            stack.pop();
                        } else {
                            return false;
                        }
                    }
                } else {
                    return false;
                }
                
            }
        }
        
        if(stack.isEmpty()) {
            return true;
        } else {
            return false;
        }
    }
}

 

 

 

 

 

결과