https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
스택을 사용하면 매우 간단한 문제이다.
비슷한 문제를 예전에 프로그래머스에서 봤던 것 같은데
그때는 이상하게 어렵게 생각했던 것 같다.
여는 괄호와 닫는 괄호의 수를 맞추고.. 여는 괄호가 나오면 뭐를 바꾸고... 이렇게 쓸데없이 어렵게 생각했는데
"스택!"만 떠올리면 진짜 5분컷 문제였다..
여는 괄호가 나오면 스택에 push하고 닫는 괄호가 나오면 pop한다.
이 한줄의 알고리즘으로 valid한 괄호를 쉽게 검출해낼 수 있다.
'코딩테스트' 카테고리의 다른 글
| [프로그래머스 Lv.2] 멀쩡한 사각형 (0) | 2022.03.02 |
|---|---|
| 백준 1874번 [ 스택 수열 ] (0) | 2021.10.31 |
| 백준 9093번 [ 단어 뒤집기 ] (0) | 2021.10.30 |
| 백준 10828번 [ 스택 ] (0) | 2021.10.30 |
| 파이썬 코딩테스트 피지컬 기르기! (0) | 2021.10.30 |