백준 9012 괄호

(파이썬) Baekjoon Online Judge 백준 9012 괄호

문제

클릭하여 이동
 

풀이

  1. ) 로 시작하면 안된다
  2. ( 개수 = ) 개수

첫번째 인덱스부터 ( 이면 리스트 안에서 )를 찾아서 둘다 제거한다.

코드

파이썬 (python)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import sys
n=int(sys.stdin.readline())
 
for _ in range(n):
    plist = list(sys.stdin.readline())    # 입력->리스트
 
    while plist != []:
        if plist[0] == ')':             # 시작이 ): NO
            print('NO')
            break
        else:
            if ')' in plist:
                plist.remove('(')
                plist.remove(')')       # 괄호 쌍 제거
            else:                       # 괄호 쌍X: NO
                print('NO')
                break
 
    if plist == []:
        print('YES')

 

 

태그: , ,

댓글 남기기

Close Menu