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

Junyoung Park·2021년 12월 23일
0

코딩테스트

목록 보기
16/631

1. 문제 설명

올바른 괄호

2. 문제 분석

계산기를 구현할 때에는 디큐로 하겠지만, 괄호밖에 없기 때문에 간단하게 check라는 변수로 '('일 때에는 +1, ')'일 때에는 '-1'을 해주었다. 만일 괄호를 확인하는 도중 음수가 되어버리면 가능한 괄호 닫기가 불가능하므로 곧바로 False를 return. 이후 check 값이 0이 아니라면 False를, 0이라면 True를 return해준다.

3. 나의 풀이

def solution(s):
    check = 0
    for ss in s:
        if ss == '(': check += 1
        else: check -= 1
        if check < 0: return False
    
    if check == 0: return True
    else: return False
profile
JUST DO IT

0개의 댓글