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

🔺 문제

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

프로그래머스

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
class Main {
    public int solution(String s) {
        int cnt = 0;
        
        for(int i = 0 ; i < s.length() ; i++) {
            Stack<Character> stack = new Stack<>();                        
           String newStr = s.substring(i, s.length()) + s.substring(0, i); // 새로운 문자열 만들기
            for(int j = 0 ; j < newStr.length() ; j++) {
                char ch = newStr.charAt(j);
                
                if(stack.isEmpty()) {
                    stack.push(ch);
                }
                else if(ch == ')' && stack.peek() == '(') {
                    stack.pop();
                }
                else if(ch == '}' && stack.peek() == '{') {
                    stack.pop();
                }
                else if(ch == ']' && stack.peek() == '[') {
                    stack.pop();
                }
                else { // 📍 그 이외는 모두 스택에 추가함
                    stack.push(ch);
                }  
            }
            
            if(stack.isEmpty())
                cnt++;
        }
        
        return cnt;
    }
 
    // 실행 메소드
    public static void main(String[] args) {
        String input = "}]()[{";
        
        Main solution = new Main();
        int result = solution.solution(input);
        System.out.println("Result : " + result);
    }    
}
 

✅ 해결 아이디어
✔ 스택

 

 

---

🔺 다른 풀이들

- switch-case문 쓰신 풀이도 봤는데,여는 괄호들에 대한 처리를 이렇게 한 번에 하셨다.

case '[':
case '{':
case '(':
    stack.add(a);
    break;
 
 .
 .
 .

 

 

- 큐를 활용하셨다.

[프로그래머스] 괄호회전하기 (자바)

---

💬 느낀 점

새로운 문자열 만드는 부분만 근소하게 다르고

나머지 로직은 다들 비슷하신 것 같다.

 

다음엔 더 빨리 맞추자,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

- 풀이

[자바] 프로그래머스 : 괄호 회전하기 (스택, 구현)