[💕 프로그래머스 Python] 올바른 괄호

프로그래머스

올바른 괄호

 

 

 

💕

문제설명

---

programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

 

 

💕

내가 쓴 답

---

def solution(s):
    answer = True
    
    left = 0 # ( 괄호
    right = 0 # ) 괄호
    
    if s[0] == ')' or s[-1] == '(': # 맨 처음이 ) 거나 마지막이 ( 면 성립 X
        return False
    else:
        for i in s:
            if i == '(':
                left += 1 
                if left < right: # 어떤 식이든 ) 가 ( 보다 많을수가 없다.
                    return False
                    
            else:
                right += 1
                if left < right:
                    return False
    
    # for문 다 돌리고 ( 의 갯수랑 ) 의 갯수가 같으면 true 
    if left == right: 
        return True
    else:
        return False

 

 

💕

다른사람 풀이

---

def is_pair(s):
    # 함수를 완성하세요
    open_cnt = 0
    for c in s:
        if c == '(':
            open_cnt += 1
        elif c == ')':
            open_cnt -= 1
            if open_cnt < 0: # 0보다 작다로 깔끔하게 처리
                return False
    return open_cnt == 0