[programmers] 괄호 회전하기 - 월간 코드 챌린지 시즌2

코딩 테스트 연습 - 월간 코드 챌린지 시즌1

---

<괄호 회전하기>

문제 설명

 

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

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

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

 

제한사항

 

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

 

 

문제 풀이

   - my solution

def solution(s):
    answer = 0
    
    for i in range(len(s)):
        stack=[]
        check=True
        for j in s: # 올바른 괄호인지 판별
            if j=='[' or j=='(' or j=='{': # 왼쪽 괄호 _ 추가
                stack.append(j)
            elif j==']': # 각 짝에 맞는 괄호일 경우 제거, 아니면 check=False
                if len(stack)!=0 and stack[-1]=='[':
                    stack.pop()
                else:
                    check=False
            elif j==')':
                if len(stack)!=0 and stack[-1]=='(':
                    stack.pop()
                else:
                    check=False
            else:
                if len(stack)!=0 and stack[-1]=='{':
                    stack.pop()
                else:
                    check=False
        if check==True and len(stack)==0: # 올바른 괄호라면
            answer+=1
            
        s=s[1:]+s[0] # s를 왼쪽으로 x칸만큼 회전
        
    return answer

 

Level 2라길래 살짝 아주 조금 겁을 먹었지만 생각보다 많이 안 어려웠던 문제이다.

문제에서 알려준 내용 따라서 구현하면 끝 😏

 

1) 올바른 괄호인지 판별

① [, (, { 와 같이 왼쪽 괄호일 경우 stack에 저장

② stack의 마지막에 있는 왼쪽 괄호와 짝이 맞을 경우 stack에서 제거

③ 올바른 괄호이며 stack의 길이가 0일 경우 올바른 괄호 문자열로 판별

 

2) s를 왼쪽으로 x칸만큼 회전

① 문자열이므로 반복문을 사용하여 왼쪽으로 한칸씩 넘긴 값을 s에 저장

 

---

생각🤔

 

문제가 조금 쉬웠던 것 같지만 그래도 쉽게 풀어서 기분이 좋았다.

그런데 조금 코드에서 반복되는 부분이 많은 것 같아서 쪼끔 아주 쪼끔 맘에 안 든다.

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges