이번 문제는 실버 5 난이도의 1676번 팩토리얼 0의 개수 문제이다. 처음 작성한 코드이다. 접근법팩토리얼을 직접 브루트포스로 계산한 후 이를 to_string 함수를 사용하여 string으로 바꾸고 뒤에서부터 '0'를 count 하는 방식으로 구현하였다.#include using namespace std;int main (void){ ios::sync_with_stdio(0); cin.tie(0); int N; cin >> N; int mutiply = 1; for (int i = 1; i 1차 코드 실패 이유그냥 브루트포스를 사용하여 곱으로 팩토리얼을 만든 후 0을 count 하면 13! 에서 int 오버플로우 / 20! 에서 long long 오버플로우가 된다. 수학적 ..
