From f2fbe70c12578e177e04dab63c52843e895d85da Mon Sep 17 00:00:00 2001 From: inorrni Date: Sat, 12 Apr 2025 17:32:27 +0900 Subject: [PATCH] valid anagram solution --- valid-anagram/inorrni.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 valid-anagram/inorrni.java diff --git a/valid-anagram/inorrni.java b/valid-anagram/inorrni.java new file mode 100644 index 000000000..2dceb743f --- /dev/null +++ b/valid-anagram/inorrni.java @@ -0,0 +1,21 @@ +class Solution { + public boolean isAnagram(String s, String t) { + // 속도: 443ms + + // 길이가 같을 때 탐색 시작, 다르면 false + if(s.length() == t.length()) { + List sList = new ArrayList<>(Arrays.asList(s.split(""))); + + // t 각 문자에 대해 sList에서 제거 시도 + for (String ch : t.split("")) { + // remove(ch)는 해당 ch가 있으면 제거하고 true를 반환, 없으면 false를 반환 + if (!sList.remove(ch)) { + return false; + } + } + return true; + } + return false; + } +} +