조합 0의 개수 (1) 썸네일형 리스트형 백준 2004 조합 0의 개수 - 파이썬 문제. 풀이 10은 2와 5로 이루어져있다. 즉 nCm 에서 2와 5중 최솟 값의 갯수를 출력하면 된다. 소스코드. import sys def count_two(n): answer = 0 while n >= 2: n = n // 2 answer += n return answer def count_five(n): answer = 0 while n >= 5: n = n // 5 answer += n return answer input = sys.stdin.readline n, m = map(int, input().split()) result = min(count_two(n) - count_two(m) - count_two(n-m), count_five(n) - count_five(m) - count_five.. 이전 1 다음
