DataScience trainee

Leetcode 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers in Python3

Partitioning Into Minimum Number Of Deci-Binary Numbers


개요

  • 이번 포스팅은 파이썬 코딩테스트 연습문제 풀이입니다.
  • Leetcode 에 공개된 예제이며 링크는 아래와 같습니다.

https://leetcode.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers/


코드

def minPartitions(self, n: str) -> int:
    max_remain = 0
    for num in n:
        remain = int(num) % 10
        if max_remain < remain:
            max_remain = remain
    return max_remain

마치며

이번 포스팅은 Leetcode에 존재하는Greedy 알고리즘 중 난이도 Medium 에 해당하는 문제입니다.