💡 Python 3
올바른 괄호 [Link]
1차 시도 (테스트 5, 11 통과 못함)
문제 확인을 위해 테스트 케이스로())(()
를 추가해서 확인해봤더니 틀렸다고 한다.
def solution(s):
if s.count('(') != s.count(')'): return False
elif s[0] ==')' or s[-1] == '(': return False
else: return True
stack
활용
def solution(s):
stack = []
for i in s:
if i == '(': stack.append(i)
elif stack == []: return False
else: stack.pop()
return stack == []
def is_pair(s):
x = 0
for w in s:
if x < 0:
break
x = x+1 if w=="(" else x-1 if w==")" else x
return x==0