diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/242. Valid Anagram.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/242. Valid Anagram.java" new file mode 100644 index 00000000..1d9c51fc --- /dev/null +++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/242. Valid Anagram.java" @@ -0,0 +1,33 @@ +/* + +1. 아이디어 : + 두 문자열 원소의 개수가 같은지 구하기 + 카운팅 배열을 사용한다. + +2. 시간복잡도 : O(N+26) => O(N) + +3. 자료구조/알고리즘 : 완전탐색 + + */ + +class Solution { + public boolean isAnagram(String s, String t) { + int len = s.length(); + + if(s.length() != t.length()) return false; + + int[] sCnt = new int[26]; + int[] tCnt = new int[26]; + + for(int i=0; i 2) { + ans+=sum[cnt]; + } + + return ans; + } +} \ No newline at end of file