DevKim

[Python] 백준 #3345 괄호 본문

알고리즘 PS

[Python] 백준 #3345 괄호

on_doing 2021. 1. 14. 19:32
728x90

www.acmicpc.net/problem/3345

 

3345번: 괄호

첫째 줄에 부서진 괄호 문자열의 길이 N(2≤N≤30000)이 주어진다. 둘째 줄에는 (와 )로 이루어진 길이가 N인 부서진 괄호 문자열이 주어진다.

www.acmicpc.net

n=int(input())
cnt1=0 #(
cnt2=0 #)
for i in range(n):
    cnt1=0
    cnt2=0
    p=input()
    for j in p:
        if j=='(':
            cnt1+=1
        elif j==')':
            cnt2+=1
        if cnt1<cnt2: ##닫기 괄호가 열기보다 많아지면 중단
            cnt=-1
            break
    if cnt1==cnt2:
        print('YES')
    else:
        print('NO')
728x90

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #10845 큐  (0) 2021.01.14
[Python] 백준 #10799 쇠막대기  (0) 2021.01.14
[Python] 백준 #10828 스택  (0) 2021.01.14
[Python] 백준 #10989 수 정렬하기3  (0) 2021.01.14
[Python] 백준 #10814 나이순 정렬  (0) 2021.01.14
'알고리즘 PS' Related Articles more
Comments