티스토리 뷰
문제 출처:https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
의사 코드
1.peek에 ' )' 이 있을 경우
1-1 '(' 이 들어오면 -add
1-2 ')' 이 들어오면 -add
2.peek에 '(' 이 있을 경우
2-1 '(' 이 들어오면 -add
2-2 ')' 이 들어오면 -pop
의사 코드를 보면 단순히 스택에 '('이 들어와 있고, 다음에 들어갈 값이 ')'일 때만 pop 하므로 if else로 간단히 구분이 가능하다.
전체 코드
'알고리즘' 카테고리의 다른 글
| 백준 - 연구소2 (0) | 2021.06.05 |
|---|---|
| 백준 - 미로 탈출 (0) | 2021.06.03 |
| 백준 - Puyo Puyo (0) | 2021.05.13 |
| 백준 - 인구 이동 (0) | 2021.04.16 |
| 백준 - 상범 빌딩 (0) | 2021.04.15 |