fix: valid-anagram

Author: taekwon-dev

valid-anagram/taekwon-dev.java

@@ -1,27 +1,24 @@
 /**
- * 시간 복잡도: O(NlogN)
- *   - Arrays.sort() > Dual-Pivot QuickSort
- *
- * 공간 복잡도: O(N)
- *
  * 처음 문제를 보고 들었던 생각: 정렬 시켜서 같으면 anagram?
- * -> 아, 그러면 등장한 문자의 빈도수가 같네?
- * -> 결국 26 사이즈가 인풋에 영향을 받지 않으므로 공간 복잡도를 O(1)로 개선할 수 있고,
- * -> 시간 복잡도도 O(N)으로 개선할 수 있겠다.
+ * 근데, 정렬 시켜서 같다면, 결국 문자열을 구성하는 각 문자의 빈도수가 같다.
+ *
+ * 시간 복잡도: O(N)
+ * 공간 복잡도: O(1)
  */
 class Solution {
     public boolean isAnagram(String s, String t) {
         if (s.length() != t.length()) return false;
 
         int[] charCount = new int[26];
 
-        for (char c : s.toCharArray()) {
-            charCount[c - 'a']++;
+        for (int i = 0; i < s.length(); i++) {
+            charCount[s.charAt(i) - 'a']++;
         }
 
-        for (char c : t.toCharArray()) {
-            charCount[c - 'a']--;
-            if (charCount[c - 'a'] < 0) {
+        for (int i = 0; i < t.length(); i++) {
+            int index = t.charAt(i) - 'a';
+            charCount[index]--;
+            if (charCount[index] < 0) {
                 return false;
             }
         }