스택의 응용 : 괄호검사 실습

괄호의 종류

대괄호 : [ , ]

중괄호 : { , }

소괄호 : ( , )

 

조건 

왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 한다.

같은 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다.

서로 다른 타입의 왼쪽 괄호와 오른쪽 괄호 쌍은 서로를 교차하면 안된다.

 

열린 괄호를 만나면 스택에 집어넣고 닫힌 괄호를 만나면 스택에서 빼내면 된다.

위의 조건이 가능한 이유는 괄호끼리 서로 교차가 되면 안되기 때문

서로 짝이 이루어지지 않는거나 스택에 데이터가 남아있다면 잘못된 괄호를 사용한 것임!

코드

추후 업로드