백준 1676 - 팩토리얼 0의 개수

#include <iostream>

using namespace std;

int main()
{

    int N;
    cin >> N;

    int fivecount = 0;
    int twocount = 0;

    for (int i = 5; 0 < (N / i); i *= 5)
    {
        fivecount += N / i;
    }
    for (int i = 2; 0 < (N / i); i *= 2)
    {
        twocount += N / i;
    }

    if (twocount < fivecount)
        cout << twocount;
    else cout << fivecount;

    return 0;

}

이전 조합 문제의 기초가 되는 문제. 마찬가지로 5와 2의 개수를 구해서 처리한다.