[Java/Short] 카운트 Array/Map 구현방법: Counting Array, Counting Map
·
Java/Short 개발
해당 글에서는 Counting 배열과 Map을 구현하는 방법에 대해서 이해를 돕기 위해 작성한 글입니다. 1) Counting 배열 구성 : Array를 이용한 방법 💡 Counting 배열 구성방법 - 배열의 요소 값에 따라 새로운 배열에 인덱스 위치와 매칭하여 각각을 Counting 하는 새로운 배열을 구성합니다. 1. 배열의 요소의 최대값에 맞게 배열을 새로 정의합니다. 2. Counting 배열을 구성합니다 : 배열을 순회하면서 요소의 값과 인덱스가 같은 경우 값을 1을 더합니다. // 개수를 확인하려는 배열 int[] arr = {1, 3, 2, 5, 4, 5, 2, 3}; // [STEP1] 배열의 요소의 최대값에 맞게 배열을 새로 정의합니다. Arrays.sort(arr); int max =..