https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 자체는 단순한데 고민을 많이 했다. 함수나 더 복잡한 연산을 요하는 줄 알았는데, 통과한 코드를 보면 썩 그렇지도 않았다. 2와 5가 핵심이란 사실은 쉽게 눈치챌 수 있었다. 0이란 숫자는 2와 5를 곱해서만 만들어지니까. 문제는 이걸 어떻게 구워 삶느냐인데, 1부터 N까지 루프를 돌며 각 숫자에 2와 5가 몇 번 곱해져있는지 구하고 싶었다. 그러기 위해선 그 숫자를 2와 5로 나눠줘야 했고, while문과 if문을 통해 해당 수(2 or 5)로 나누어 떨어지는지 확인한 후 c..
