스택을 활용한 문자열 판별하기
prompt로 괄호를 입력한다고 했을 때, 여는괄호와 닫는괄호의 쌍을 맞춰서 서로 올바른 쌍이면 true 그렇지 않으면 false를 보여준다고 하자.
여기서의 해결실마리는 스택이다, Last in First Out (LIFO)를 활용하면 된다
여는괄호를 스택에 쌓아서, 입력하는 문자(=닫는괄호)와 짝이 맞는지 판별을 한다
단, '닫는괄호가 많아서 스택의 길이가 0일때' 에 대한 경우도 고려를 해야한다
예를들어 '()))))))()' 이렇게 여는괄호보다 닫는괄호가 많은경우, false로 판별해야 하기 떄문이다
[해결방법]
스택이라는 배열을 만든다 -> 입력된문자(=propmpt로 입력된 문자들)에 대한 length를 조건으로 하는 for문을 돌린다 -> 해당배열에 push()를 한다 -> 스택이라는 배열의 길이가 0인경우(=닫는괄호가 많아서 스택의 길이가 0인경우) 고려한다 -> 스택이라고 만든 배열에 pop()을 하여 배열의 마지막으로 들어간 요소(=괄호)부터 하나씩 빼본다 -> 빼보면서 스택에 있는 여는괄호와 닫는괄호의 짝을 맞춘다
