LEETCODE, Valid Parenthesis

 

 

저도 영어 공포증이 있는데요.. 그래도 먼저 문제를 풀어본 입장에서

설명드리겠습니다.

 

여는 괄호 '(' , '{', '[' 를 스택에 추가하고 각각의

추가된 여는 괄호 뒤에는 그 괄호들을 닫는 ')', '}', ']'가 나온다면

출력값으로 true 아니라면 false를 출력하게 하는 문제입니다.

 

 

 

 

스택의 기본 특징을 이용하여 응용해서 푸는 문제로 생각이 듭니다.

 

 

문제를 풀기 위해서 알아야 할 간단한 선수 지식은

stack에 문자 추가하는 방법 그리고

stack의 가장 마지막에 추가한 문자와 현재의 문자를 비교하여

true 또는 false를 반환하는 방법정도 일 것 같습니다 ~

 

 

아직도 스택과 큐가 익숙치 않고 어색하신 분들이라면

스택과 큐에는 이런 비슷한 유형과 난이도의 문제들이 많으니

자주 접하시다보면 자연스럽게 익숙해지실거에요.