[level 2] Title: 괄호 회전하기, Time: 200.20 ms, Memory: 9.23 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/2/76502. 괄호 회전하기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.1 MB, 시간: 196.77 ms
+메모리: 9.23 MB, 시간: 200.20 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 09월 18일 16:55:23
+2025년 12월 27일 22:48:45
 
 ### 문제 설명
 

프로그래머스/2/76502. 괄호 회전하기/괄호 회전하기.py

@@ -1,21 +1,18 @@
 def solution(s):
     cnt = 0
     for i in range(len(s)):
-        x = (s+s[:i])[i:]
-        
         stack = []
-        for j in x:
-            if stack:
-                if j == ")" and stack[-1] == "(":
+        for c in s:
+            if not stack:
+                stack.append(c)
+            elif (stack[-1] == '(' and c == ')') or \
+                (stack[-1] == '{' and c == '}') or \
+                (stack[-1] == '[' and c == ']'):
                     stack.pop()
-                elif j == "}" and stack[-1] == "{":
-                    stack.pop()
-                elif j == "]" and stack[-1] == "[":
-                    stack.pop()
-                else:
-                    stack.append(j)
             else:
-                stack.append(j)
-        if len(stack) == 0:
+                stack.append(c)
+        if not stack:
             cnt += 1
+        s = s[1:] + s[0]
+                    
     return cnt