올바른 괄호

첫번째 코드

 

check라는 변수를 이용하여 "("인 경우에는 1을 더하고 ")"인 경우에는 -1을 더한다.

하지만 ")"로 시작하는 경우 -1로 시작하지만 고려하지 않으므로 check가 0미만인 경우에 False로 break 하도록 한다.

최종적으로 check가 0이 되어야 열리거나 닫혀있는 괄호는 없는 것이다.

 

def solution(s):
    answer = True
    check = 0
    
    for i in s:
        if i == "(":
            check += 1
        elif i == ")":
            check -= 1
        
        if check < 0:
            answer = False
            break
    
    if not answer:    
        return False
    elif check == 0:
        return True
    else:
        return False

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12909.%E2%80%85%EC%98%AC%EB%B0%94%EB%A5%B8%E2%80%85%EA%B4%84%ED%98%B8

programmers/프로그래머스/2/12909. 올바른 괄호 at main · ornni/programmers