Leetcode - 20. Vaild Parentheses

leetcode.com/problems/valid-parentheses/

 

 

 

Answer

 

괄호의 타당성을 검사하는 전형적인 스택문제였다.

'(', '[', '{'가 나오면 stack에서 peek을 진행하여 '(', '{', '['가 나오는지 확인하고 맞다면 pop을 해주고 아니라면 false를 하도록 코드를 짰다.

 

풀어낸 뒤에 다른 사람의 문제 풀이와 답안을 봤었는데

 

간결하게 만들기 위해 해시 맵을 이용하는 방법도 있었다.