알고리즘 문제 - 1이 될때까지

이동욱

2021/08/27

Categories: 알고리즘

문제 - 1이 될때까지


  1. N에서 1을 뺀다.
  2. N을 K로 나눈다.

제한 사항


아이디어


그리디

재귀

코드


def solution(n: int, k: int) -> int:
    """
    :param n: 특정한 수
    :param k: 나눌 수
    :return: 수행한 최소 횟수
    """
    tot = 0
    while not n == 1:
        if n % k == 0:
            n //= k
        else:
            n -= 1
        tot += 1
    return tot


def solution2(n: int, k: int) -> int:
    result = 0

    while n >= k:
        while n % k != 0:
            n -= 1
            result += 1
        n //= k
        result += 1

    while n > 1:
        n -= 1
        result += 1
    return result


if __name__ == "__main__":
    n, k = map(int, input().split())
    print(solution(n, k))

더 나은 방법


참고 문헌


>> Home
h, o, m){ a[h]=a[h]||function(){ (a[h].q=a[h].q||[]).push(arguments) }; o=f.createElement('script'), m=f.getElementsByTagName('script')[0]; o.async=1; o.src=t; o.id='fathom-script'; m.parentNode.insertBefore(o,m) })(document, window, '//analytics.example.com/tracker.js', 'fathom'); fathom('set', 'siteId', 'ABCDE'); fathom('trackPageview');