[LeetCode/Easy] 1742. Maximum Number of Balls in a Box

1. Input

1) 정수 lowLimit

2) 정수 highLimit

- 각각의 숫자는 공에 적힌 번호이다.

- 나는 현재 lowLimit번부터 highLimit번까지 적힌 공을 가지고 있다.

 

2. Output

1) 각 공에 적힌 숫자의 자릿수의 합에 해당하는 번호가 붙은 박스에 공을 분류해서 집어 넣을 때, 박스에 들어간 공의 수 중 가장 큰 수를 반환

- 박스 번호는 1부터 무한하다.

 

3. Constraint

1) 1 <= lowLimit <= highLimit <= 10^5

 

4. Example

Input: lowLimit = 5, highLimit = 15 -> Output: 2

설명:

- 5번 -> 5 -> 5번 박스에 1개

- 6번 -> 6 -> 6번 박스에 1개

- 7번 -> 7 -> 7번 박스에 1개

- 8번 -> 8 -> 8번 박스에 1개

- 9번 -> 9 -> 9번 박스에 1개

- 10번 -> 1+0=1 -> 1번 박스에 1개

- 11번 -> 1+1=2 -> 2번 박스에 1개

- 12번 -> 1+2=3 -> 3번 박스에 1개

- 13번 -> 1+3=4 -> 4번 박스에 1개

- 14번 -> 1+4=5 -> 5번 박스에 2개

- 15번 -> 1+5=6 -> 6번 박스에 2개

- 5번, 6번 박스에 가장 많이 들어 있고, 그 수는 2이므로 2를 반환한다.

 

5. Code

1) 첫 코드(2022/06/17)

int[] box = new int[45]; // 제한사항에 1~10만으로 되어있어서 자릿수의 최대 합은 99999일때 45
for(int i=lowLimit ; i<=highLimit ; i++){
    int n = i, sum = 0;
    while(n>=1){
        sum += n%10;
        n /= 10;
    }
    box[sum-1]++;
}

int max = box[0];
for(int i=1 ; i<45 ; i++)
    if(box[i] > max)
        max = box[i];

return max;