Algorithm

[백준] C++ 9012번 괄호 문제

낭강 2020. 11. 1. 16:31

 

이 문제의 핵심은 스택을 이용하며, 두 가지가 있다.

1. 반드시 ( ) 쌍으로 이루어져 있어야 조건을 만족한다.

2. 스택을 이용하여 ( ) 의 쌍을 이루면 pop을 해주는 조건을 걸어서 제거한다.