gambae programing
<9012> 괄호 본문
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
풀이과정
1. 스택에 ( 는 넣고 )는 스택에 마지막이 ( 이면 pop해준다 아니면 추가해준다.
2. 스택이 존재하면 NO 아니면 YES
정답
느낀점
1. 쉬운문제 였지만 시간이 오래 걸렸다 ..
2. 아직 부족하다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1920> 수 찾기 (0) | 2022.03.30 |
|---|---|
| <10845> 큐 (0) | 2022.03.30 |
| <10828> 스택 (0) | 2022.03.30 |
| <3135> 라디오 (0) | 2022.03.29 |
| <21758> 꿀 따기 (0) | 2022.03.29 |
'Algorithm/Backjoon' Related Articles
more
Comments