JS 알고리즘 4일차 - 문제 해결 패턴 소개

빈도수 세기 패턴 JavaScript의 객체를 사용해서 다양한 값과 빈도를 수집하는 것 // arr1의 item의 제곱이 arr2의 item에 있으면서 갯수도 같아야한다. // 중첩된 루프를 사용한 해결책 function same(arr1, arr2) { if (arr1.length !== arr2.length) { return false; } for (let i = 0; i < arr1.length; i++) { let correctIndex = arr2.indexOf(arr1[i] ** 2) if (correctIndex === -1) { return false; } arr2.splice(correctIndex,1) } return true } - 시간복잡도 : O(n**2) ex) [1,2,3], [4,1,9] : true [1,2,1], [4,4,1] : false // 빈도 카운터 패턴을 사용한 코드 function same(arr1, arr2) { if (arr1.leng...

원문링크 : JS 알고리즘 4일차 - 문제 해결 패턴 소개