[HackerRank] Counting Sort 1

Reference

✏️ 문제 풀러가기

Description

Solution

public static List<Integer> countingSort(List<Integer> arr) {
    // Write your code here
    int n = arr.size();
    
    List<Integer> a = new ArrayList<>(100);
    
    for (int i = 0; i < 100; i++) {
        a.add(0);
    }
    
    for(int i:arr) {
        a.set(i, a.get(i)+1);
    }
    
    return a;

    }

문제에서 아예 범위를 100으로 정해줬다