판교의 메타몽

문제 링크 The problem link : LeetCode 49. Group Anagrams 문제 요약 문자열 배열 strs가 주어진다. 애너그램으로 재배열했을때 같은 단어들끼리 그룹으로 뭉쳐라. 그룹으로 뭉쳐진 단어들을 반환하라. 이때 순서는 상과없다. 문제 풀이 class Solution { public List groupAnagrams(String[] strs) { HashMap map = new HashMap(); for(int i=0; i

문제 링크 The problem link : Count Triplets 문제 요약 배열의 사이즈 n(1 left.getOrDefault(num/r, 0L)의 뜻은, num의 바로 이전 공비의 배수가 있는지 판단하는 식입니다. (5) 그렇게 탐색이 끝난 현재의 숫자(=num)은 left에 저장해줍니다. 시간 복잡도 O(n)입니다.

문제 링크 The problem link : Frequency Queries 문제 요약 2차원 쿼리가 주어집니다. 이때 쿼리가 가진 값의 의미는 다음과 같습니다. 1 x : x를 저장 2 y : y값이 저장되어있을 경우, 제거 3 z : 빈도수(=누적된 개수)가 z인 값이 있을 경우, 1을 출력하고 그렇지 않을 경우 0을 출력 예시 코드는 다음과 같습니다. Operation Array Output (1,1) [1] (2,2) [1] (3,2) 0 (1,1) [1,1] (1,1) [1,1,1] (2,1) [1,1] (3,2) 1 문제 풀이 핵심 코드는 다음과 같습니다. static List freqQuery(List queries) { HashMap hm = new HashMap(); // 0 List a..

문제 링크 The problem link : Sherlock and Anagrams 문제 요약 n개의 문자열이 주어졌을때, 각 문자열마다 애너그램을 통해 서로 같은 문자열을 만들 수 있는 쌍의 개수를 찾으세요. (* 애너그램 : 재배열을 했을때 다른 뜻의 문자를 만듦) 애너그램의 예시는 다음과 같습니다. s = mom [m,m] [mo,om] -> 2개의 정답 문제 풀이 핵심 코드는 다음과 같습니다. public static void add(HashMap hm, String s){ // 3 char a[] = s.toCharArray(); Arrays.sort(a); // (1) ns = new String(a); hm.putIfAbsent(ns,0); // (2) hm.put(s, hm.get(ns)+..