1676java

생각의 방향 처음 문제를 봤을 때 부터 이해를 못했다. 처음 0이 아닌 숫자.... 뭐요...? 이게 뭘 의미하는거지...10! 이라고 했을 때, 10x9x8x7x6x5x4x3x2x1 .. 0이 도대체 어딨지?_? 라는 생각 뿐. 알고리즘 기초 1/2 강의에서 파트 쪽에 수록된 이 문제를 이해하는 것 조차 쉽지 않아, 결국 구글링의 힘을 빌렸다. 구글링 결과 역시 검색 찬스! 팩토리얼의 결과값을 보니, 문제에서 말하는 '팩토리얼 0의 개수'가 결과값에 있는 '0' 의 개수를 의미하는 것이구나... 팩토리얼 결과값에서 0이 나오려면, 2x5 가 무조건 곱해져 있어야했다. 2x5 이 쌍으로 있는 경우, 팩토리얼 결과값에 0의 개수도 차곡차곡 쌓인다. 결과값을 소인수분해 해보면 2와 5가 존재하는 것을 볼 수..