90121

• 백준 알고리즘: 9012번 괄호 (Python) 문제 정보 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 핵심 무턱대고 열린 괄호 ( 와 닫힌 괄호 ) 의 개수를 세고 비교하지 않아야 한다 반례 ())(() 괄호의 개수는 각각 같을 지 몰라도, 먼저 닫히고 나중에 열리는 것 또한 개수가 같아질 수 있기 때문이다 따라서 이 문제는 열린 괄호와 닫힌 괄호 한 쌍을 찾아가면서 풀이하는 것이 적절하며, 나는 약간 다른 방식으로 풀이하였다 풀이 import sys T = sys.stdin.readlines()[1:] for t in .. 알고리즘/Python 2023. 6. 2.