{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2023-06-06--002","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":"2fdf7ddd-744b-58b2-8c9e-5109709a7ea3","html":"

문제

\n\n

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

\n\n
public class Test {\n\n    public static void main(String[] args) {\n        System.out.println(isAnagram(\"anagram\", \"nagaram\")); // true\n        System.out.println(isAnagram(\"rat\", \"car\")); // false\n    }\n\n    public static boolean isAnagram(String s, String t) {\n       //\n    }\n}
\n
\n

결과 및 풀이

\n\n
public static boolean isAnagram(String s, String t) {\n    if (s.length() != t.length()) {\n        return false;\n    }\n    \n    Map<Character, Integer> anagramBucket = new HashMap<>();\n    \n    for (char c : s.toCharArray()) {\n        int count = anagramBucket.getOrDefault(c, 0) + 1;\n        anagramBucket.put(c, count);\n    }\n    \n    for (char c : t.toCharArray()) {\n        int count = anagramBucket.getOrDefault(c, 0);\n        if (count == 0) {\n            return false;\n        }\n        anagramBucket.put(c, count - 1);\n    }\n    \n    return true;\n}
\n
\n

배웠다

","fields":{"tagSlugs":["/tags//"],"slug":"/algo/posts/2023-06-06--002"},"frontmatter":{"title":"Valid Anagram (easy)","tags":[""],"date":"2023-06-06","description":""}}},"pageContext":{"slug":"/algo/posts/2023-06-06--002"}},"staticQueryHashes":[]}