C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1676번:팩토리얼 0의 개수답

#include <iostream>
using namespace std;
int main() {
    int N,cnt = 0,cnt2=0,cnt5=0,tmp;
    cin >> N;
    for (int i = 2; i <= N; i++)
    {
        tmp = i;
        while (tmp % 5 == 0)
        {
                tmp /= 5;
                cnt5++;
        }
        while (tmp % 2 == 0)
        {
                    tmp /= 2;
                    cnt2++;
        }
    }
    for (int i = 0; i < N; i++)
    {
        cnt5--;
        cnt2--;
        cnt++;
        if (cnt5 == 0 || cnt2 == 0)
            break;
    }
    cout << cnt;
}