230829 - Frequency Counter (빈도 카운터) 패턴
오늘 내가 배운 것 1. Frequency Counter 2. 두 가지 배열이 주어졌을 때 첫 번째 배열의 각 요소가 두 번째 배열에 있는지 확인하기 3. 시간 복잡도 VS 공간 복잡도 1. Frequency Counter 데이터의 빈도수를 계산하기 위한 알고리즘 패턴 배열이나 문자열 등의 자료구조에서 특정 요소가 몇 개 있는지 셀 때 주로 사용된다. // [1,2,1,3] { "1": 2, "2": 1, "3": 1 } 키는 배열의 요소, 값은 해당 요소의 빈도수이다. 주로 사용하는 상황 두 개의 배열이나 문자열이 같은 요소로 이루어져 있는지 확인하기 배열이나 문자열에서 특정 요소의 빈도수를 찾기 데이터의 분포를 빠르게 파악하기 등... 2. 두가지 배열이 주어졌을 때 첫 번째 배열의 각 요소가 두 번..