(파이썬) 백준 9012번 - 괄호()

9012번 괄호

코드

a = int(input())

a에 첫줄의 입력을 받습니다.

 

for i in range(a):

    c = list(input()) 

list로 두번째 줄 이후의 값들을 리스트에 입력합니다.

 

    sum=0

sum을 이용해서 ()세트를 0으로 만들어 주기 위한 값입니다.

 

    for j in c:

        if j=='(':

            sum+=1

        elif j==')':

            sum-=1

'('+')'의 합을 0으로 만들어 줍니다.

 

        if sum<0:

            print('NO')

            break

그러나, ')'로 시작하는 친구는 바로 제외 시켜줍니다.

그 이유는 ')'와 마지막에 커플이 되지 못한 친구가 '('만 남게 된다면=>  ')()()()()(' 의 sum은 0이 되기 때문입니다.

 

    if sum > 0:

        print('NO')

    elif sum==0:

        print('YES')