[백준 9012] 괄호
stack을 사용하여 해결하는 문제입니다.
stack은 LIFO(Last In First Out)의 자료구조임을 기억합시다.
stack이라는 리스트 하나를 만든 다음, 입력되는 괄호에 따라 작업을 수행합니다.
“(“일 경우에는 1을 append하면 됩니다.
“)”일 경우에는 1을 pop하면 되는데, 이때 stack이 비어있으면 순서가 올바르지 못한 괄호가 입력되었다는
뜻이므로 NO를 출력합니다.
문제 : 백준 9012 - 괄호