[LeetCode/Medium] 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers

1. Input

1) 정수를 나타내는 문자열 n

 

2. Output

1) n을 최소한의 deci-binary의 합으로 나타내려고 할 때 필요한 deci-binary의 수

- deci-binary란 11, 101, 1000과 같이 1과 0으로 이루어진 10진수를 말한다.

 

3. Constraint

1) 1 <= n.length <= 10^5

2) n은 숫자로만 이루어져 있다.

3) n에는 불필요한 0은 없으며, n이 나타내는 숫자는 자연수이다.

 

4. Example

Input: n = "32" -> Output: 3

설명: 10 + 11 + 11 = 32이므로 최소 3개가 필요하다. 따라서 3을 반환한다. 이것 외에는 3개보다 더 많은 수가 필요하므로 답이 될 수 없다.

 

5. Code

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

char max = 0;
for(int i=0 ; i<n.length() ; i++)
    if(n.charAt(i) > max)
        max = n.charAt(i);

return max - '0';