1742. Maximum Number of Balls in a Box

문제

https://leetcode.com/problems/maximum-number-of-balls-in-a-box/description/?envType=problem-list-v2&envId=hash-table

풀이

class Solution {
    public int countBalls(int lowLimit, int highLimit) {
        Map<Integer, Integer> map = new HashMap<>();
        int answer = 0;

        for(int i = lowLimit; i <= highLimit; i++) {
            int sum = 0;
            int temp = i;
            while(temp > 0) {
                sum += temp % 10;
                temp /= 10;
            }
            map.put(sum, map.getOrDefault(sum,0) + 1);
            answer = Math.max(answer, map.get(sum));
        }


        return answer;
    }
}