728x90
728x90
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
직전에 풀었던.. 4949 - 균형잡힌 세상 보다 이 문제가 먼저 있었더라면 덜 어려웠을 텐데...
순서가 뒤바뀐 듯 하다.
https://stepping-coding.tistory.com/82
[Python]백준 BaekJoon.AC 4949 : 균형잡힌 세상(list, stack)
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100..
stepping-coding.tistory.com
여기 다 적어둔 내용들이라 설명은 생략했다.
바뀐거라곤 N을 따로 입력받아 for문으로 바꿔준 것. 그리고 몇가지를 삭제해주기만 했다.
아, YES와 NO도 바꿔줬다.
N = int(input())
for i in range(N):
string = input()
bal = []
nonpass = False
for s in string:
if s == "(":
bal.append(s)
elif s == ")":
if bal and bal[-1] == "(":
bal.pop()
else:
nonpass = True
break
if (not bal) and nonpass == False:
print("YES")
else:
print("NO")
728x90
728x90
'[Python]BaekJoon.AC' 카테고리의 다른 글
| [Python]백준 BaekJoon.AC 10845 : 큐(deque, try-except) (0) | 2022.01.24 |
|---|---|
| [Python]백준 BaekJoon.AC 10828 : 스택(deque, try-except) (0) | 2022.01.24 |
| [Python]백준 BaekJoon.AC 10816 : 숫자 카드2(Counter, 이진탐색X) (0) | 2022.01.22 |
| [Python]백준 BaekJoon.AC 10773 : 제로(deque) (0) | 2022.01.21 |
| [Python]백준 BaekJoon.AC 4949 : 균형잡힌 세상(list, stack) (0) | 2022.01.21 |
| [Python]백준 BaekJoon.AC 2164 : 카드2(deque, queue) (0) | 2022.01.20 |
| [Python]백준 BaekJoon.AC 2108 : 통계학(Counter, sum) (0) | 2022.01.20 |
| [Python]백준 BaekJoon.AC 1978 : 소수 찾기(에라토스테네스의 체) (0) | 2022.01.20 |