[스택의 응용] 괄호 짝의 유효성

 

 

스택으로 재미있는 일도 할 수 있다.

 

괄호의 유효성을 검사할 수 있다. 아래 그림을 참고해보자.

 

이 그림에서 알 수 있듯이 스택의 선입후출 구조를 이용해서 이런 일을 할 수 있다.

 

간단하게 나마 요런 메소드를 구현해서 사용하면 쉽게 파악해 볼 수 있다.