SWEA - 괄호 검사(4866) [Python]

 문제

 

주어진 입력에서 {}와 ()가 제대로 짝을 이루는지 확인한다. 정상적인 짝인 경우 1을, 아니면 0을 출력한다.

 

 문제 상황

 

- 두 종류의 괄호이므로 스택을 활용해 매칭을 확인한다.

 

 해결 전략

 

- 짝을 이루는 두 괄호가 있으므로 dict자료형을 이용하여 스택에 push, pop 한다.

 

 코드

 

 
# testcase 개수
T = int(input())
for idx in range(T):
    # 짝을 확인 할 dictionary
    brackets = {'}':'{', ')':'('}
    # 입출력을 확인할 stack
    check = []
    testcase = list(input())
    is_Check = True
    for i in range(len(testcase)):
        # 괄호가 아니면 넘긴다.
        if testcase[i] not in brackets.keys() and testcase[i] not in brackets.values():
            continue
        # 만약 여는 괄호가 들어온다면 stack에 담는다.
        if testcase[i] in brackets.values():
            check.append(testcase[i])
        # 닫는 괄호가 들어올 때에는 check가 비어있거나 매칭이 안되면 False
        # 매칭이 되면 check에 있는 [-1]값을 pop 해준다.
        else :
            if not check or (brackets[testcase[i]] != check[-1]):
                is_Check = False
                break
            else :
                check.pop()    
    # 모든 연산이 끝나고 check가 비어있으면 True, check에 남은게 있으면 False가 된다.
    if not is_Check or check :
        print(f"#{idx+1} 0")
    else :        
        print(f"#{idx+1} 1")
    
 
 

 

 

 해설

 

- 입력을 받았을 때 조건들을 세분화하여 상황별로 해결한다. 입력에 여는 괄호가 들어올 경우 stack에 넣어주고 닫는 괄호가 들어올 경우는 상황을 나누어 풀이해준다.

 

 

 새로 학습한 것 & 실수 

 

- 일단 문제를 잘 읽을 필요가있다. 문제를 잘못 이해해 시간을 허비했다. 서둘러서 코딩을 하게되면 오히려 낭비하는 시간이 길어진다.

 

 

출처 - https://swexpertacademy.com/main/