Merge branch 'week2/valid-anagram' into week2/solutions

Author: ready-oun

valid-anagram/ready-oun.java

@@ -0,0 +1,25 @@
+import java.util.Arrays;
+
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        // If len diff, they can't be anagram 
+        if (s.length() != t.length()) return false; 
+
+        // convert to char arr & sort 
+        char[] sArr = s.toCharArray(); 
+        char[] tArr = t.toCharArray(); 
+        Arrays.sort(sArr); 
+        Arrays.sort(tArr); 
+
+        // comp sorted arr 
+        return Arrays.equals(sArr, tArr); 
+
+        // runtime: 4ms 
+    }
+}
+
+/**
+ * 정렬 2번 → O(n log n)
+ * 배열 비교 → O(n)
+ * 전체: O(n log n) (성능은 나쁘지 않음)
+ */