프로그래머스 '올바른 괄호' 문제풀이(PYTHON) - Henry's Algorithm

 

안녕하세요 Henry 입니다

오늘은 올바른 괄호 라는 문제를 풀어보았습니다.
프로그래머스에서 Level 별로 문제 난이도가 정해져 있는데,
이 문제는 Level 2에 속해있는 문제입니다.

저는 문자를 숫자로 치환한 뒤에 덧셈 연산을 통해 문제를 풀어보았습니다.

아래는 저의 코드입니다.

 

str_dict = {"(": 1, ")": -1}

def solution(s):
    current_value = 0
    for i in s:
        current_value += str_dict[i]
        if current_value < 0:
            return False
    return True if current_value == 0 else False

 

해당 문제에 대한 강의입니다.

https://youtu.be/GJuDfJlrbJI