{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2023-06-08--006","result":{"data":{"site":{"siteMetadata":{"title":"Blog by Eunyoung","subtitle":"작업 기록 블로그","copyright":"© All rights reserved.","author":{"name":"EunYoung","twitter":"#"},"disqusShortname":"","url":"https://ssongey.github.io"}},"markdownRemark":{"id":"f9c07b47-fdd9-5bfa-a8f8-f12a9b55c81c","html":"

문제

\n\n

\n \n \n \n \n \n \n \n \n \n

\n\n
public class Solution {\n    public static void main(String[] args) {\n        System.out.println(isValid(\"()\")); // true\n        System.out.println(isValid(\"()[]{}\")); // true\n        System.out.println(isValid(\"(]\")); // false\n        System.out.println(isValid(\"((())\")); // false\n        System.out.println(isValid(\"(\")); // false\n\n    }\n    public static boolean isValid(String s) {\n        //\n    }\n}
\n
\n

결과 및 풀이

\n\n

\n \n \n \n , '(',\n ']', '[',\n '}', '{'\n );\n \n for (char c : s.toCharArray()) {\n Character closed = closeDetermineMap.get(c);\n \n if(closed == null) {\n stack.push(c);\n } else {\n if (stack.isEmpty() || closed != stack.pop()) {\n return false;\n }\n }\n }\n \n if (!stack.isEmpty()) {\n return false;\n }\n \n return true;\n}\n

\n

배웠다

\n","fields":{"tagSlugs":["/tags//"],"slug":"/algo/posts/2023-06-08--006"},"frontmatter":{"title":"Valid Parentheses (easy)","tags":[""],"date":"2023-06-08","description":"neetcode"}}},"pageContext":{"slug":"/algo/posts/2023-06-08--006"}},"staticQueryHashes":[]}