태그: 스택

[알고리즘] Valid Parentheses 풀이

Leetcode의 Valid Parentheses 문제를 풀어보도록 하겠습니다. 문제(, ), {, }, [, ] 만으로 이뤄진 문자열이 주어졌을 때, 다음 조건을 만족하면 true 만족하지 않으면 false를 리턴하라. 같은 종류의 괄호로만 열고 닫혀야 한다. 괄호들은 등장한 순서대로 닫혀야 한다. 단, 빈 문자열은 무조건 true로 간주한다. Ex