취준생의 코딩테스트 연습기

[백준] 9012번 괄호 / 파이썬(python) 본문

코딩테스트/백준

[백준] 9012번 괄호 / 파이썬(python)

Jiwon_C 2021. 3. 23. 23:51

# 문제 링크

www.acmicpc.net/problem/9012

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

# Soultion

무한루프를 이용하여 문자열안에 '()'가 들어있으면 제거를 해주고 난 뒤,

제거를 한 문자열이 비어있으면 YES 아니면 NO를 출력하도록 구현

1
2
3
4
5
6
7
8
9
10
11
12
13
= int(input())
for _ in range(t):
    s = input()
    
    while(1):
        if '()' not in s:
            break
        s = s.replace('()','')
 
    if s:
        print("NO")
    else:
        print("YES")
cs
 

8. 문자열에서 '()'이 들어간 것을 제거하기 위해 replace()함수를 이용

Comments