상세 컨텐츠

본문 제목

[python] 올바른 괄호

공부

by 근성 2023. 3. 27. 23:12

본문

from collections import deque #deque 선언
def solution(s): 
    answer = True 
    check = 0 
    stack = deque(s) # input을 deque화 하기
    while(stack):
        bracket = stack.popleft()
        if bracket == "(" :
            check = check + 1
        else :
            check = check - 1
        if check < 0 :
            answer = False
            break 
    if check > 0 : 
        answer = False
    return answer

 

관련글 더보기

댓글 영역