목록백준 2004번 (1)

SunFly의 코딩 및 정보 블로그

[파이썬(Python)] 백준 2004번 : 조합 0의 개수

풀이 팩토리얼을 사용하면 재귀함수를 사용하게 되어서 시간초과 가 일어난다. import sys input = sys.stdin.readline def factorial(x): res = 1 for i in range(1, x+1): res *= i return res def cnt_zero(x): cnt = 0 for i in x: if i == '0': cnt += 1 else: break return cnt n, m = map(int, input().split()) result = str(factorial(n) // (factorial(n-m) * factorial(m))) result = reversed(result) cnt = cnt_zero(result) print(cnt) 따라서 다시 생각해보..
백준(BaekJoon) 2022. 2. 26. 12:04
이전 Prev 1 Next 다음