[Algorithm] 알고리즘 기본 패턴 1 - Frequency Counter (빈도수 세기)
1. Frequency Counter (빈도수 세기) 배열/ 문자열의 요소들의 빈도수를 비교할 때 사용하며이 패턴은 Object 또는 Set을 사용하여 값의 값/빈도를 수집합니다중첩 루프 또는 O(N^2) 중첩 루프를 O(n)으로 최적화 해야 합니다 예 1)두 개의 배열을 인수로 받는 same이라는 함수가 있습니다. 이 함수는 배열의 모든 값이 두 번째 인수 배열에 해당하는 값의 제곱을 갖는 경우 참을 반환해야 합니다. 값의 빈도는 동일해야 합니다. same([1,2,3], [4,1,9]) // true same([1,2,3], [1,9]) // false same([1,2,1], [4,4,1]) // false 이전 사용했던 풀이법은 아래와 같습니다.const same = (arr1, arr2) =..
