알고리즘/알고리즘 문제 복기
Leetcode - 20. Vaild Parentheses
내일도무사히
2021. 2. 13. 11:53
leetcode.com/problems/valid-parentheses/
Answer
괄호의 타당성을 검사하는 전형적인 스택문제였다.
'(', '[', '{'가 나오면 stack에서 peek을 진행하여 '(', '{', '['가 나오는지 확인하고 맞다면 pop을 해주고 아니라면 false를 하도록 코드를 짰다.
풀어낸 뒤에 다른 사람의 문제 풀이와 답안을 봤었는데
간결하게 만들기 위해 해시 맵을 이용하는 방법도 있었다.
