이호진
프로그래머스 괄호 회전하기 파이썬 - 2021/05/25 본문
문제 설명
다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.
- (), [], {} 는 모두 올바른 괄호 문자열입니다.
- 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
- 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- s의 길이는 1 이상 1,000 이하입니다.
입출력 예
s result
"[](){}" | 3 |
"}]()[{" | 2 |
"[)(]" | 0 |
"}}}" | 0 |
입출력 예 설명
입출력 예 #1
- 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.
x s를 왼쪽으로 x칸만큼 회전 올바른 괄호 문자열?
0 | "[](){}" | O |
1 | "](){}[" | X |
2 | "(){}[]" | O |
3 | "){}[](" | X |
4 | "{}[]()" | O |
5 | "}[](){" | X |
- 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.
입출력 예 #2
- 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.
x s를 왼쪽으로 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 해야 합니다.
풀이
괄호를 체크하는 함수를 만들고 stack을 이용하여 올바르게 괄호가 들어오는지 검사한다.
그리고 모든 경우에서 check함수를 이용하여 카운트한다.
def solution(s):
def check(x):
stack=[]
if len(s)%2!=0:
return False
if x[0]==')' or x[0]==']' or x[0]=='}':
return False
for i in x:
if len(stack)==0:
stack.append(i)
continue
if stack[-1]=='(' and i==')':
stack.pop()
elif stack[-1]=='[' and i==']':
stack.pop()
elif stack[-1]=='{' and i=='}':
stack.pop()
else:
stack.append(i)
if len(stack)==0:
return True
return False
count=0
n=len(s)
while n>0:
if check(s):
count+=1
temp=s[0]
s=s[1:]+temp
n-=1
answer = count
return answer
'문제풀이' 카테고리의 다른 글
프로그래머스 SQL - 있었는데요 없었습니다 - 2021/06/21 (0) | 2021.06.21 |
---|---|
프로그래머스 단속카메라 파이썬 - 2021/05/27 (0) | 2021.05.27 |
프로그래머스 숫자의 표현 파이썬 - 2021/05/25 (0) | 2021.05.25 |
프로그래머스 타겟 넘버 파이썬 - 2021/05/24 (0) | 2021.05.24 |
NxN 배열에서 숫자 회전 - 2021/05/01 (0) | 2021.05.01 |