호기심 많은 분석가

[백준 9012] 괄호 (Python) 본문

Coding/Coding Test & Algorithm

[백준 9012] 괄호 (Python)

DA Hun 2021. 6. 4. 12:32
 

9012번: 괄호

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

www.acmicpc.net

def isVPS(data) :
  while True : 
    data = "".join(data)
    if '()' not in data :
      break
    data = data.split('()')

  if len(data) : 
    print('NO')
  else :
    print('YES')

import sys
n = int(input())
 
for _ in range(n) :
  isVPS(sys.stdin.readline().strip())

풀이✒️

  • 우리는 ()들로 이루어진 리스트를 보고 싶다.
    • 따라서 join문법을 사용하여 ()를 제거해나간다.
    • ()이 없을 때까지 반복한 뒤, 남은 배열의 길이가 1 이상이면 VPS가 아니고 0이면 VPS이다.

'Coding > Coding Test & Algorithm' 카테고리의 다른 글

[백준 1764] 듣보잡 (Python)  (0) 2021.06.09
[백준 11723] 집합 (Python)  (2) 2021.06.08
[백준 2164] 카드 2 (Python)  (0) 2021.06.04
[백준 10816] 숫자 카드 2 (Python)  (0) 2021.06.03
[백준 15881] Pen Pineapple Apple Pen (Python)  (2) 2021.06.02
'Coding/Coding Test & Algorithm' Related Articles more