공부, 기록

1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 D4 파이썬 본문

코딩

1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 D4 파이썬

무는빼주세요 2020. 8. 23. 13:18

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, 11):
    # ///////////////////////////////////////////////////////////////////////////////////
    N=int(input())
    lists=list(input())
    checklist=list()
    answer = 1
    for i in range(N):
        if lists[i] == ")":
            if "(" in checklist:
                checklist.pop(checklist.index("("))
            else : 
                answer = 0
                break
        elif lists[i] == ">" :
            if "<" in checklist:
                checklist.pop(checklist.index("<"))
            else : 
                answer = 0
                break
        elif lists[i] == "}" :
            if "{" in checklist:
                checklist.pop(checklist.index("{"))
            else : 
                answer = 0
                break
        elif lists[i] == "]" :
            if "[" in checklist:
                checklist.pop(checklist.index("["))
            else : 
                answer = 0
                break
        else:
            checklist.append(lists[i])
    print("#"+str(test_case),answer)
    # ///////////////////////////////////////////////////////////////////////////////////