괄호

문제 링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 문제 풀이 ( )은 무조건 쌍으로 나와야하므로, (가 등장하면 무조건 )로 마무리가 되어야 한다. 따라서 입력받은 문자열에 대해 list로 변환 후 한 문자씩 검사를 하여, (가 나타나면 sum에 1을 더하고, )가 나타나면 1을 빼주는 조건문을 실행한다. 이때, ( ) ) 와 같이 ( 의 개수보다 ) 의 개수가 많아질 경우, 조건을 충족시킬 수 없게..
YOONJELLY
'괄호' 태그의 글 목록