Koala - 9기/기초 알고리즘 스터디
[백준/python] 9012 괄호
HI.GONY
2023. 1. 15. 23:35
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
<문제>
<문제 설명>
본 문제는 '스택(stack)' 자료 구조를 이용한 문자열 문제이다.
입력 받은 문자열에 대해 열린 괄호 '('에 대해서 스택에 push() 을 수행하고
닫힌 괄호 ')'에 대해서는 pop() 을 수행한다.
--------------
출력시, 'boolean' bool형 변수를 활용하여
True 시 'YES', False 시 'NO'를 출력한다.
열린 괄호(왼쪽 괄호) 갯수에 대한 카운트를 위해 'l' int형 변수
닫힌 괄호(오른쪽 괄호)에 대한 카운트를 위해 'r' int형 변수를 선언한다.
--------------
출력 시, "YES"가 되는 조건에 대해
1) l == r
2) ')' 에 대해 pop을 실행했을 때, 리스트 길이가 0이 아니다.
조건 2)에 대해서는 리스트 길이가 0이 아니기 때문에 pop 연산이 더 가능하다.
--------------
<코드>
