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

#include <iostream>
using namespace std;
int main() {
    //2와 5의 지수만 세면 된다.
    int two=0;
    int five=0;
    int cnt=0;
    int n;
    cin >> n;
    for (int i = 0; i <= n; i++)
    {
        int tmp = i;
        while (1) //5로 계속 나누어 떨어지면 루프
        {
            if (tmp >= 5 && tmp % 5 == 0)
            {
                tmp /= 5;
                five++;
            }
            else
                break;
        }
 
        while (1)
        {
            if (tmp >= 2 && tmp % 2 == 0) //2로 나눠지고 2보다 크다면
            {
                tmp /= 2;
                two++;
            }
            else
                break;
        }
    }
    
    while (1) //2의 지수, 5의 지수 모두 0이 아닌 동안 루프를 돈다.
    {
        if (two == 0 || five == 0)
            break;
        else
        {
            cnt++;
            two--;
            five--;
        }
    }
    cout << cnt << '\n';
}