코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호
programmers.co.kr
def solution(s):
answer = True
stack = []
if len(s) % 2 != 0:
return False
for i in s:
if stack and i == ')':
stack.pop()
if i == '(':
stack.append(i)
return len(stack)==0'Programming > Programmers' 카테고리의 다른 글
| [프로그래머스/Python] 파일명 정렬 (문자열처리(반복/정규식) (2) | 2021.01.01 |
|---|---|
| [프로그래머스/Python] 후보키(조합/비트연산) (0) | 2020.12.31 |
| [프로그래머스/Python] 숫자의 표현 (0) | 2020.12.29 |
| [프로그래머스/Python] 실패율 (0) | 2020.12.27 |
| [프로그래머스/Python] 이상한 문자 만들기 (0) | 2020.12.27 |
