#9012 괄호 [백준](H99.24)
📄문제
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.
여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.
요약) "( )" = YES & "( ( ) ) )" = NO
예제 입력1
6 (())()) (((()())() (()())((())) ((()()(()))(((())))() ()()()()(()()())() (()((())()(
예제 출력1
NO NO YES NO YES NO
🖋️코드
import sys
n = int(sys.stdin.readline())
def parenthesis(a):
stack = []
for i in range(len(a)):
if a[i] == "(":
stack.append(i)
elif a[i] == ")":
if len(stack) == 0:
stack.append(i) # 앞에 '('가 없는 상태에서 ')'가 나온순간부터 NO
break # ')' 넣어주고 break 걸어서 len(stack) != 0
stack.pop()
if len(stack) == 0:
print("YES")
else:
print('NO')
for i in range(n):
parenthesis(sys.stdin.readline())
Author And Source
이 문제에 관하여(#9012 괄호 [백준](H99.24)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dennis9352/9012-괄호-백준H99.24저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)