[JAVA/자바] 백준 1676번: 팩토리얼 0의 개수

<문제> <풀이> 내 원래 풀이를 2시간 정도 고민하다가 도저히 모르겠어서.. 질문에 올리고 일단 기다려 보기로 했다..

왜 틀렸는지 모르겠음 ㄹㅇ..;;; 더 이상 시간 쓰는 건 내 알고리즘 능력의 한계치에 도달했기 때무네 관둠! 아래 풀이는 매번 도움받는 것 같은 너무너무 친절한 블로그를 참고해서 풀었다.

이렇게 간단하게 풀리는 거였다고?????? 팩토리얼값의 끝자리 0의 개수는 결국 소인수분해했을 때 5가 들어가는 개수와 같다.

(이 풀이는 거품 같아요. 언빌리버블) 끝자리 0의 개수는 결국 10으로 몇 번 나누어지느냐이고 10 = 2 x 5 이고 2의 개수는 5의 개수보다 항상 많을 수밖에 없다!

그러므로 5의 개수를 구해..........