알고리즘 문제풀이/백준 실버2 [백준/파이썬] 괄호 - 스택 [백준/파이썬] 괄호 - 스택 난이도: 실버4 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 189411 88844 63904 45.837% 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())(.. 2023. 12. 13. [백준 실버3] 수열(누적합) 보호되어 있는 글 입니다. 2023. 11. 1. 이전 1 다음