https://www.acmicpc.net/problem/9693 9693번: 시파르 N이 주어졌을 때, N!/10M이 정수가 되는 M 중 가장 큰 것을 출력하시오. www.acmicpc.net 문제 해결 알고리즘 1~N까지 모든 수를 2와 5로 나눠보면서 N!에 있는 2와 5의 개수를 찾고 둘 중 작은 수를 출력해준다. 소스 코드 #include using namespace std; int main(){ int cnt = 1; while(true){ int two_cnt = 0, five_cnt = 0; int N; cin >> N; if(N == 0) break; for(int i=1;i