1. 괄호 짝이 맞아야 하는데, 안그러면 에러 남.이거를 체크해 주는 데에 스택이 사용됨. 이때 세 가지 조건을 만족 시켜야 함.

Untitled

Untitled

왼쪽부터 왼쪽 방향 기호를 차레대로 넣은 다음에 오른쪽 기호를 만나면 꺼내면서 비교하고, 만약 마지막이 빈 스택이면 에러 안남. 근데 마지막에 뭐가 있으면, 에러남. 1번 조건을 안지킴

Untitled

이렇게 컴패어 하는데 짝이 안맞아도 에러남. 3번 조건 안지킨 것.

  1. last in 을 out 해서 체크해야 하기 때문에 스택을 사용해야 함.
  2. 알고리즘!!

Untitled

만약 왼쪽 기호를 만나면, push 해야 함. 만약 오른쪽 기호를 만나면, 일단! 스택이 엠티인지 아닌지 확인부터 해야 함. 엠티면, 오류. 그리고 나서 팝! 그리고 그것이 왼쪽 것과 같은 종류인지 확인해야 함.

Untitled

쉐도 코드!! ch 로 다음에 들어올 기호를 받아서, case 로 나눈 뒤 왼쪽 기호가 들어오면 insert, 오른쪽 기호가 들어오면 empty 인지 체크하고 pop 해주면 되고, 모든 반복문이 끝나고 스택이 비었으면 ok! 안 비었으면 에러!

  1. C코드!!

Untitled

Untitled