Uses of Stack
J-Shine
바킹독님의 실전알고리즘배우기 8강듣고 요약
스택의 괄호 쌍 문제 해결을 위한 관찰
닫는 괄호는 짝을 맞추는 명령이다.
수식의 괄호 쌍 문제 해결 방법
여는 괄호 나오면 그냥 스택에 push하고, 닫는 괄호 나오면 top()과 비교한다. 마지막으로 다 끝낸 후 스택이 비어있는지 확인한다.
J-Shine
닫는 괄호는 짝을 맞추는 명령이다.
여는 괄호 나오면 그냥 스택에 push하고, 닫는 괄호 나오면 top()과 비교한다. 마지막으로 다 끝낸 후 스택이 비어있는지 확인한다.