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

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

---

입출력 예sresult

"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

---

입출력 예 설명

입출력 예 #1

• 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.

xs를 왼쪽으로 x칸만큼 회전올바른 괄호 문자열?

0	"[](){}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}[]()"	O
5	"}[](){"	X

• 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예 #2

• 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.

xs를 왼쪽으로 x칸만큼 회전올바른 괄호 문자열?

0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"[{}]()"	O
5	"{}]()["	X

• 올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.

입출력 예 #3

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

입출력 예 #4

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

---

※ 공지 - 2021년 4월 16일 테스트케이스가 추가되었습니다.

 

나의 풀이

# 해당 문자열이 올바른 괄호인지 확인하는 함수를 만들고,
# 큐 자료구조를 사용하여 문자열의 길이만큼 popleft(), append()한 돌리는 문자를 확인하고 true면 answer += 1 
from collections import deque


def correct_close(s):
    d = {
        ']' : '[',
        '}' : '{',
        ')' : '('
    }
    s_lst = list()
    for i in s:
        if s_lst and i in d and d[i] in s_lst:
            s_lst.pop()
        else:
            s_lst.append(i)

    if not s_lst:
        return True
        
    return False

def solution(s):
    answer = 0
    q = deque(s)
    for _ in range(len(s)):
        if correct_close(q):
            answer += 1

        w = q.popleft()
        q.append(w)

    return answer

1) 괄호 문자열이 올바른 문자열인지 확인하는 함수 생성

 

2) 괄호를 조건에 맞춰 돌려서 새로운 문자리스트를 만들고 그때마다 올바른 문자인지 확인하는 작업 

 

3) 올바른 괄호열이면 answer += 1

 

*올바른 괄호 문자열인지 확인하는 함수를 나는 딕셔너리로 접근하여 풀었다. 잠깐 아래 조건문을 살피면, 리스트가 우선 있는지 확인하고 닫힌 괄호열인지 확인하고, 해당 값이 이전에 리스트에 추가 됐는지 확인하는 작업을 한다. 여기에 통과가 되면 마지막 괄호를 빼주고 나도 어펜드 안하고! 그리고 위 조건에 해당이 안되면 그냥 어펜드!