끄적끄적
백준 9012 [괄호] 본문
1. 괄호 (9012)
출처 : https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
1. C++
스택과 문자열을 이용하는 문제
( 이면 push해주고, )이면 스택이 비지 않았을 때('('이 있다는 뜻) pop해줌.
반대로 스택이 비었으면 ('('이 없으므로 짝이 없어서 VPS가 아님) false
+예전에 파이썬으로 푼 것
*stack 구현시 list 사용
input으로 받아진 문자열 s를 바로 list로 집어넣어준다.
그 다음, sum 변수를 두어 증가/감소 시켜주며 비교해나가면 된다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [9251] LCS (0) | 2022.07.19 |
|---|---|
| 백준 5430 [AC] (0) | 2022.07.19 |
| 백준 23304 [아카라카] (0) | 2022.07.18 |
| 백준 17298 [오큰수] (0) | 2022.04.21 |
| 백준 [2493] 탑 (0) | 2022.04.18 |