[ 2023-04-18 🦊 TIL ]

LV.2 올바른 괄호

문제링크

이전에 백준에서 풀었던 문제와 동일하다.
그 때는 푸는 방법을 몰라 정답을 확인하고 코드를 작성하였는데
이번에는 혼자의 힘으로 풀 수 있었다. 😚

def solution(s_input):
    val = list()
    check = True # 처음 괄호가 ')'로 시작하였을 때 체크하기 위해서

    for i in range(len(s_input)):
        if s_input[i] == ')': # ')'를 만날때마다 최근에 넣은 '('부터 삭제
            if len(val) > 0:
                val.pop()
            else:
                check = False 
                # ')'로 괄호가 시작했을 때 pop()하면 에러 뜨고 
                # 배열을 돌리지 않아도 return 값이 False인 것을 확인 할 수 있다.
                break
        else: # '('를 배열에 넣어준다.
            val.append(s_input[i])

    if check == True: # 문자열 모두 체크 했을 때
        if len(val) > 0: # 배열안에 '('이 남아있으면 짝이 안맞는 것임
            return False 
        else:
            return True
    else:
        return False