스택의 활용 ( 수식의 괄호쌍 )

딱히 정리할 건 없음

 

괄호가 있는 식에서 괄호가 제대로 짝지어져 있는지 확인하는 법

) 의 개수가 ( 의 개수를 넘으면 안됨 < 이건 굳이 코드에서 확인 할 필요는 없음

( 이 괄호를 죄다 스택에 집어넣고 ) 이 괄호가 나오면 하나씩 뽑으면서 짝을 맞춤

식이 모두 끝났을 때 스택도 비어있고 ) 이 괄호도 없으면 맞는 식이고

스택이 비어있지 않거나 ) 이 괄호가 남으면 틀린 식임 !