-
시간복잡도: O(N) (N은 주어진 문자열의 길이)
-
알고리즘
구현
-
풀이설명
주어진 수
n을 최소 몇 개의 decy-binary 의 합으로 나타낼 수 있는지 출력하는 문제입니다.n의 각 자릿수 중 최댓값만큼의 decy-binary 만 합하면 있으면 나타낼 수 있습니다. 어차피 decy-binary는 각 자릿수가 0 아니면 1이기 때문입니다.예를 들어 12345같은 경우 1의 자리에 속하는 5를 나타내기 위해선 결국 1을 다섯번 더하는 수 밖에 없습니다. decy-bianry를 최소 개수로 합하는 경우를 구하기 때문에 덧셈 올림은 고려하지 않아도 됩니다.
-
소스코드
class Solution:
def minPartitions(self, n):
return int(max(n))