-
[Programmers]괄호 회전하기(Python)/StackProblem Solving/Programmers 2021. 9. 26. 22:43
https://programmers.co.kr/learn/courses/30/lessons/76502#
def parenthesesString(p): s=[] v={'[':0, '{':1, '(':2, ']':0, '}':1, ')':2} for k in p: if k in ['[', '{', '(']: s.append(v[k]) else: if len(s)!=0 and s[-1]==v[k]: s.pop() else: return 0 if len(s)!=0: return 0 return 1 def solution(s): answer = 0 for i in range(len(s)): answer+=parenthesesString(s[i:]+s[:i]) return answer
'Problem Solving > Programmers' 카테고리의 다른 글
[Programmers]위클리 챌린지 6주차: 복서 정렬하기(Python)/Sorting (431) 2021.09.12 [Programmers]다단계 칫솔 판매(Python)/Tree (430) 2021.09.12 [Programmers]2019 카카오 개발자 겨울 인턴십: 불량 사용자(Python)/Backtracking (423) 2021.09.07 [Programmers]프로그래머스 위장(Python)/Hashing (0) 2021.09.01 [Programmers]완주하지 못한 선수(Python)/Hashing (0) 2021.08.31