[프로그래머스 Lv.2] 올바른 괄호

 

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

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

 

처음에는 

1. 맨 처음에 ) 가 나온 경우 ->False
2. (와 )의 짝이 맞지 않는 경우 -> False

라고 생각했는데, 틀려서 질문하기를 보니까 이런 경우가 있었다

( ) ) ) ( ( ( )

쌍의 갯수도 맞고, 맨 처음도 (로 시작한다..!

그래서 생각한 것은 열림괄호( 없이 여러번 닫은 경우는 false라고 생각하고 chk를 확인했다.

 

(가 나오면 -1을 하고

)가 나오면 +1을 한다

 

(가 중복해서 계속 나오는 것은 뒤에 닫힐 수 도 있으므로 계속 확인한다.

=음수로 계속 내려가도 괜찮음

=만약 끝까지 )가 나오지않아서 chk가 음수이면 false를 리턴

 

하지만 )가 계속 중복해서 나오면 짝이없는 경우가 생기기 때문에 false

말로쓰자니 어려우니 위에 그림을 보자..

 

 

🏃‍♀️작성한 코드

def solution(input_s):
    answer = True
    
    if input_s[0] == ')':
        return False
    
    chk = 0
    for s in input_s:
        if chk <= 0:
            if s == ')': # )가 나오면 +1
                chk += 1
            else: # (가 나오면 -1
                chk -= 1
    
    if chk != 0:
        return False
    else:
        return True