[프로그래머스 Lv2.] 올바른 괄호(python)

gayoung·2024년 1월 5일

알고리즘

목록 보기
46/50

1. 문제

문제 설명

제한사항

입출력 예시

입출력 예 설명


2. 풀이 과정

내가 생각한 진행 과정

  • ()가 하나의 세트임. (()은 false다. 그러니까 (은 +1을 하고 )은 -1을 해서 최종적으로 0이 되면 올바른 괄호인 것임
  • ex) ())(의 경우는 최종적으로는 0이지만, 잘못된 경우다.. 이런 경우는 끝까지 가기전에 -1이 되면 false가 되어야함

최종 코드

def solution(s):
    
    num = 0
    for i in s:
        if i == '(':
            num += 1
        if i == ')':
            num -= 1
        if num < 0:
            return False
    
    if num == 0:
        return True
    elif num > 0:
        return False

0개의 댓글