Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 숫자가 엄격하게 증가하는 n 자리 정수를 계산하는 프로그램

<시간/>

숫자 n이 있다고 가정하고 숫자가 엄격하게 증가하는 순서가 되도록 n자리 양의 정수의 수를 찾아야 합니다.

따라서 입력이 n =3과 같으면 숫자가 123, 124, 125, ..., 678,789이므로 출력은 84가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • n <9가 0이 아닌 경우

    • 리턴 조합(9Cn)

  • 그렇지 않으면

    • 0 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

from math import factorial as f
class Solution:
   def solve(self, n):
      if n < 9:
         return f(9) / f(n) / f(9 - n)
      else:
         return 0

ob = Solution()
print(ob.solve(3))

입력

3

출력

84