(알고리즘) (알고리즘 패턴) 주파수 계수기
주파수 카운터 알고리즘의 패턴 이 패턴은 말 그대로 객체나 세트를 사용하여 주어진 문자열, 배열 등의 값/값의 빈도를 수집하고 공유하는 방식입니다. 소송 절차 주어진 배열에서 요소의 빈도를 확인할 때 메서드는 최악: 중첩 루프 for 문에서 indexOf 사용 -> 오(n^2) for A 순회 B.indexOf(n) 찾아서 삭제 없으면 return false 순회 마쳤으면 return true 최고: 객체 사용 for … Read more