반응형
import sys
while True:
cmd = list(sys.stdin.readline().rstrip())
if cmd[0] == '.':
break
stack = []
for i in cmd:
if i == '(' or i == '[':
stack.append(i)
elif i == ')':
if not stack or stack.pop() != '(':
print("no")
break
elif i == ']':
if not stack or stack.pop() != '[':
print("no")
break
elif i == '.':
if stack:
print("no")
else:
print("yes")
우와! 이것도 전에 비해 3배나 성능 향상!~~~~~~~~
마지막 테스트 케이스 ' .' → 공백 제거 방지 위해 rstrip()
* rstrip()
: 오른쪽 공백을 삭제
* lstrip()
: 왼쪽 공백을 삭제
* strip()
: 왼쪽, 오른쪽 공백을 삭제
반응형
'취준 > 코딩테스트' 카테고리의 다른 글
백준 18258 (python): 큐2 (0) | 2024.06.22 |
---|---|
백준 12789 (python): 도키도키 간식 드리미 (0) | 2024.06.21 |
백준 9012 (python): 괄호 (0) | 2024.06.19 |
백준 10773 (python): 제로 (1) | 2024.06.18 |
백준 28278 (python): 스택 2 (0) | 2024.06.18 |