이 문제의 핵심은 스택을 이용하며, 두 가지가 있다.
1. 반드시 ( ) 쌍으로 이루어져 있어야 조건을 만족한다.
2. 스택을 이용하여 ( ) 의 쌍을 이루면 pop을 해주는 조건을 걸어서 제거한다.
'Algorithm' 카테고리의 다른 글
| [백준] C++ 1158번 요세푸스 문제 (0) | 2020.11.04 |
|---|---|
| [백준] C++ 1406번 에디터 (0) | 2020.11.03 |
| [백준] C++ 10799번-쇠막대기 (0) | 2020.11.03 |
| [백준] 알고리즘 1924번 - 2007년 (0) | 2020.10.20 |
| [백준] 알고리즘 14467번 - 소가 길을 건너간 이유1 (0) | 2019.03.19 |
