올바른 괄호 → 에러를 유도 + refactoring★★

나의 풀이1

def solution(s):
    stack=[]
    for i in range(len(s)):
        if s[i]=='(':
            stack.append(s[i])
            
       elif s[0]==")": return False

       else:
            try:
                stack.pop()    
            except IndexError as idx:
                 return False
    
    if len(stack)==0:
        return True
  
    return False

 

 

나의 풀이2

def solution(s):
    stack=[]
    for i in range(len(s)):
        if s[i]=='(':
            stack.append(s[i])

       else:
            try:
                stack.pop() 
            except IndexError as idx:
                 return False
    
    if len(stack)==0:
        return True
  
    return False

▶ 위에 1번풀이나 2번풀이나 똑깥다. 

 

 

 

나의 풀이3-리펙토링

def solution(s):
    answer =True
    stack=[]
    for i in range(len(s)):
        if s[i]=='(':
            stack.append(s[i])
        elif s[i]==')':
            if(len(stack)==0): #짝이 맞지 않아서 닫는 괄호 )만 있는 경우
                answer=False
                break
            else: #짝이 맞아서 pop하는 경우
                stack.pop()
   
    if len(stack)!=0: #짝이 맞지 않아서 스택이 차있는 경우
        answer=False 

    return answer #짝이 맞아서 스택이 비어있는 경우

   
# s="())" 반례1
# s="()))" #반례2
#print(solution(s))