[HackerLank] Counting Sort 1 - 문제풀이 Description 각 요소의 개수를 기록하여 정렬하는 counting sort를 구현하는 문제입니다. Solution 1. HashTable + Stream API public static List countingSort(List arr) { int[] map = new int[100]; for(int i: arr){ map[i]++; } return Arrays.stream(map).boxed().collect(Collectors.toList()); } hash table 로 사용할 인덱스를 key로 하는 배열을 선언하여 각 요소의 숫자를 기록해 준뒤 stream api를 이용해 List로 변환하여 반환해 줍니다. Reference Counting Sort 1 | HackerRank Count th.. 알고리즘/HackerRank 2022. 3. 15. 23:41
