괄호가 열려있는지, 제 순서대로 닫히는지 여부를 확인하는 문제이다.

(()) true

({}) true

[(]) false

이런 느낌이다


가볍게 리스트에 줄줄이 넣었다가 뒤에서 빼면서 확인하는 방식으로 구현했다.

넣을 때에는 상관이 없지만 빼는 부분은 로직 자체는 중복이어서 소스 간결화는 충분히 가능할 것 같아 보인다.



end

저작자 표시 비영리 변경 금지
신고

'Programming > C/C++' 카테고리의 다른 글

[LeetCode] Valid Parentheses - 개정(171023)  (0) 2017.10.23
[LeetCode] Merge Two Sorted Lists  (0) 2017.10.23
[LeetCode] Valid Parentheses  (0) 2017.10.23
[LeetCode] Longest Common Prefix  (0) 2017.10.23
[LeetCode] Roman to Integer  (0) 2017.10.22
[LeetCode]Palindrome Number  (0) 2017.10.17
by 가우초 2017.10.23 13:34
| 1 2 3 4 5 6 ··· 32 |