Valid Anagram

Edit

Difficulty: EASY

Categories: ํ•ด์‹œ/๋งต์ •๋ ฌ

Source: https://leetcode.com/problems/valid-anagram/


Solutions

Add Solution
JAVA 2026-09-27 12:00 Edit
class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        int[] counts = new int[26];
        for (int i = 0; i < s.length(); i++) {
            counts[s.charAt(i) - 'a']++;
            counts[t.charAt(i) - 'a']--;
        }
        for (int count : counts) {
            if (count != 0) return false;
        }
        return true;
    }
}
Notes:

[์ž๋™ ํ’€์ด ยท gpt-4.1-mini] ๋‘ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž๋ฅผ ์ •๋ ฌํ•˜์—ฌ ๊ฐ™์œผ๋ฉด ์• ๋„ˆ๊ทธ๋žจ์ด๋‹ค. ๋˜๋Š” ๊ฐ ๋ฌธ์ž์˜ ๋นˆ๋„์ˆ˜๋ฅผ ํ•ด์‹œ๋งต์ด๋‚˜ ๋ฐฐ์—ด๋กœ ์„ธ์–ด ๋น„๊ตํ•œ๋‹ค. ์‹œ๊ฐ„ O(n) ยท ๊ณต๊ฐ„ O(1) ์ฃผ์˜: ๋ฌธ์ž ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๋ฉด ๋ฐ”๋กœ false ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์„ ์žŠ์ง€ ๋ง ๊ฒƒ