1) (시작, )로 끝날것
2) (,)합이 0
s = "(())()"
def is_correct_parenthesis(string):
# 구현해보세요!
array=list(string) #string[i]로 해도됨
print(array)
#처음 시작 검사
if array[0] != "(":
return False
#마지막 검사
if array[-1] != ")":
return False
sum = 0
for i in range(len(array)):
data = array.pop(0)
if data == "(":
sum +=1
elif data == ")":
sum -=1
if sum != 0:
return False
return True
print(is_correct_parenthesis(s)) # True 를 반환해야 합니다!