728x90 반응형 백준 9012 파이썬1 [백준 9012][파이썬] 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호 모양이 올바른 괄호 모양인지 판단하는 문제이다. 올바른 괄호 모양의 정의를 다음과 같이 내렸다. 1. '(' 모양의 개수를 left, ')' 모양의 개수를 right로 정한다. 2. 문자열의 앞에서부터 left와 right를 증가시키는 과정에서 left는 항상 right 보다는 같거나 커야한다. 3. 한 문자열을 전부 조사하고 나면 left와 right의 개수는.. 2023. 2. 3. 이전 1 다음 728x90 반응형
