728x90 반응형 90121 [백준/Python] 9012 괄호 문제: https://www.acmicpc.net/problem/9012 사용 알고리즘: 스택 입력테스트케이스 개수 T밑으로는 T 개의 테스트케이스가 주어지며, 테스트케이스의 괄호 문자열의 길이는 2 이상 50 이하 괄호의 짝을 맞추는 문제 -> 스택 대표 문제라고 생각하면 됨 주어진 괄호 문자열을 돌면서 1. '(' 인 경우 스택에 추가2. ')' 인 경우빈 스택일 경우 짝이 안 맞으므로 answer 에 'NO' 를 기록빈 스택이 아닐 경우 스택의 맨 위의 요소 pop주어진 괄호 문자열을 다 돌고 나왔는데, 빈 스택이 아닌 경우는 짝이 안 맞는 경우이므로 answer 에 'NO' 를 기록for _ in range(n): s = deque() PS = input().rstrip() .. 2024. 7. 30. 이전 1 다음 728x90 반응형