문제
알고리즘
- 테스트 케이스만큼 반복한다.
- 입력받은 리스트 안에 아무것도 없을 때까지 반복한다.
- 리스트에 첫 번째 문자가 "(" 이며 리스트에 ")" 문자가 있으면 괄호를 제거한다.
- 조건이 맞지 않으면 반복문을 멈춘다.
- 리스트의 요소 유무에 따라 출력한다.
코드
import sys
t = int(sys.stdin.readline())
for i in range(t):
stack = list(map(str, sys.stdin.readline().strip()))
# 리스트에 아무것도 없을 때까지 반복
while stack:
# 리스트에 첫 번째 문자가 "(" 이며 리스트에 ")" 문자가 있으면 괄호를 제거
if stack[0] == "(" and stack.count(")"):
stack.remove(stack[0])
for j in range(len(stack)):
if stack[j] == ")":
stack.remove(stack[j])
break
# 조건이 맞지 않으면 반복문을 멈춘다.
else:
break
# 리스트가 비워 있으면 "YES" 문자가 있으면 "NO"
if stack:
print("NO")
else:
print("YES")
github
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 1406번(파이썬): 에디터 (0) | 2021.09.06 |
---|---|
[baekjoon] 백준 1874번(파이썬): 스택 수열 (0) | 2021.09.05 |
[baekjoon] 백준 9093번(파이썬): 단어 뒤집기 (0) | 2021.09.04 |
[baekjoon] 백준 10828번(파이썬): 스택 (0) | 2021.09.04 |
[baekjoon] 백준 1058번(파이썬): 친구 (0) | 2021.09.03 |