[python] SWEA - 1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기

🤔문제 해결

1. D4 | 스택?

2. 괄호를 처음부터 하나씩 검사한다.

3. 왼쪽 괄호일 경우 스택에 넣는다.

4. 오른쪽 괄호일 경우 스택의 마지막에 있는 괄호와 비교하여 짝이 맞는지 검사한다.

5. 짝이 맞으면 통과

6. 아니라면 이 괄호들은 맞지 않는 괄호이다. 종료

 

💨 가볍게 스택을 연습하는 문제

 

💻소스 코드

 def isRight(parenthesis):
    stack = []
    for paren in parenthesis:
        # 왼쪽 괄호
        if paren in parenthesis_list[0]:
            stack.append(paren)
        # 오른쪽 괄호
        else:
            if stack:
                k = stack[-1]
                for i in range(4):
                    # 괄호 네가지중 짝이 맞다면 통과
                    if k == parenthesis_list[0][i] and paren == parenthesis_list[1][i]:
                        stack.pop()
                        break
                # 아니라면 괄호 짝이 안맞는 것이므로 바로 0을 반환
                else:
                    return 0
    else:
        return 1


# 서로 맞는 괄호 짝을 체크하기 위한 리스트
parenthesis_list = [
    ['(', '{', '[', '<'],
    [')', '}', ']', '>']
]
for tc in range(1, 11):
    n = int(input())
    parenthesiss = input()

    answer = isRight(parenthesiss)
    print('#{} {}'.format(tc, answer))

 

📕문제 확인

출처: SW Expert Academy

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

SW Expert Academy

4 종류의 괄호문자들 '()', '[]', '{}', '<>' 로 이루어진 문자열이 주어진다.

이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다.

예를 들어 아래와 같은 문자열은 유효하다고 판단할 수 있다.

아래와 같은 문자열은 유효하지 않은 문자열이다. 붉은색으로 표시된 괄호의 짝을 찾을 수 없기 때문이다.

아래 문자열은 열고 닫는 괄호의 개수는 유효하나 짝이 맞지 않는 괄호가 사용 되었기 때문에 유효하지 않다.

[입력]

각 테스트 케이스의 첫 번째 줄에는 테스트케이스의 길이가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다.

총 10개의 테스트케이스가 주어진다.

[출력]

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 유효성 여부를 1 또는 0으로 표시한다 (1 - 유효함, 0 - 유효하지 않음).