[프로그래머스] 괄호 회전하기 (Java) - 간단한 버전

 

프로그래머스

정석으로 풀자면 모든 예외상황을 고려하거나 스택을 사용하여 괄호를 벗겨가며 하나씩 체크하는 게 맞지만 나는 다른 사람들보다는 조금 다르게(간단하게) 접근하고자 했다.

 

- 주어진 괄호 문자열을 하나씩 밀어낸 String str 생성

- 문자열 전체 길이의 반만큼 반복하며 소, 중, 대괄호 세트로 벗겨내기 (어떤 괄호가 먼저 벗겨질지 알 수 없고, 최악의 경우 한 종류의 괄호로만 (s.length() / 2) 만큼 반복하며 벗겨내야하기 때문)

- 문자열이 남아있는 경우 올바른 괄호가 아님 -> 문자열 길이가 0인 경우 answer 증가

 

Note

- 제출된 케이스들 중 앞의 몇 페이지를 탐색했을 때 나와 비슷한 코드가 없었는데 혹시 효율성이 떨어져서 그런건가 싶기도 하다.

class Solution {
    public int solution(String s) {
        int answer = 0;
        
        for(int i = 0; i < s.length(); i++){
            String str = s.substring(i, s.length()) + s.substring(0, i);

            for(int j = 0; j < s.length() / 2; j++){
                str = str.replace("()", "");
                str = str.replace("[]", "");
                str = str.replace("{}", "");
            }
                
            if(str.length() == 0){
                answer++;
            }   
        }
        
        return answer;
    }
}