백준
백준 - 괄호 9012
gebalza
2023. 2. 28. 16:34
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
문제 설명
- 괄호가 온전히 존재하면 yes, 아니면 no
코드 구상
1. 입력받은 값 속 ()가 있는지 판단하고, 있다면 없에고 앞뒤를 붙여준다.
2. 만약 입력받은 값의 길이가 0이 되면 yes를 출력하고, ()가 있지 않다면 no를 출력한다.
코드
n = int(input()) #n입력받고
arr = [input() for _ in range(n)] #arr에 n번 입력받은 값을 넣고
for i in range(n):
str1 = arr[i] #str1에 arr[i]값을 넣고
while True:
if '()' in str1: #()가 str1속에 있다면
str1 = str1.replace('()','') #()를 ''로 대체한 값을 str1로 하고
elif len(str1) == 0: #str1의 길이가 0이라면 (빈값)
print('YES') #yes 출력
break #탈출
else: #만약 길이가 0도 아닌데 괄호가 없다면
print("NO") #no출력
break #탈출
반응형