[Leetcode][C++][난이도 Easy] Valid Parentheses
Leetcode의 난이도 easy 5번째 문제는 valid parentheses 입니다. 입력으로 주어지는 string s에는 오직 소괄호, 중괄호, 대괄호 기호들만 들어 있는데요, 이들이 서로 짝을 이루는 경우라면 true, 짝을 이루지 못하는 경우라면 false를 반환해야 합니다. 우선 문제 분석을 진행하겠습니다. Valid Parentheses 문제 분석 첫번째 예제에서는 s가 "()" 으로 주어졌네요. 이 경우, "(" 문자가 ")" 와 서로 쌍을 이루기 때문에, 최종 결과는 true가 됩니다. 두번째 예제에서는 s가 "()[]{}" 으로 주어졌습니다. 이 경우도 역시 각각의 "(", "[", "{" 기호가 ")", "]", "}" 기호와 쌍을 이루기 때문에, 역시 최종 결과는 true가 됩니다...
2022. 12. 10.