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;
}
}
[์๋ ํ์ด ยท gpt-4.1-mini] ๋ ๋ฌธ์์ด์ ๋ฌธ์๋ฅผ ์ ๋ ฌํ์ฌ ๊ฐ์ผ๋ฉด ์ ๋๊ทธ๋จ์ด๋ค. ๋๋ ๊ฐ ๋ฌธ์์ ๋น๋์๋ฅผ ํด์๋งต์ด๋ ๋ฐฐ์ด๋ก ์ธ์ด ๋น๊ตํ๋ค. ์๊ฐ O(n) ยท ๊ณต๊ฐ O(1) ์ฃผ์: ๋ฌธ์ ๊ธธ์ด๊ฐ ๋ค๋ฅด๋ฉด ๋ฐ๋ก false ์ฒ๋ฆฌํ๋ ๊ฒ์ ์์ง ๋ง ๊ฒ