728x90 반응형 조합1 [algorithm] 백준 - 조합 0의 개수 우선 곱셈으로 0을 어떻게 만들 수 있을까? 2와 5가 곱해졌을 때 10으로 0의 개수가 1이다. 4와 25가 곱해졌을 때 100으로 0의 개수가 2이다. 즉 2와 5는 0을 만드는 구성원이라는 것을 알 수 있다. 그렇다면 2가 1개 5가 1개일 때 0 1개를 만들 수 있다. 2가 2개 3개더라도 5는 1개이면 0은 언제나 1개이다. 즉 2와 5의 개수 중 가장 작은 수가 0의 개수이다. 조합은 라는 식을 갖는다. 그렇다면 n!에서의 2의 개수 - k! 에서의 2의 개수 - (n-k)! 에서의 2의 개수와 n!에서의 5의 개수 - k! 에서의 5의 개수 - (n-k)! 에서의 5의 개수 중 가장 작은 수는 0의 개수라는 것을 알 수 있다. cout 2020. 11. 4. 이전 1 다음 728x90 반응형
