1676 (1) 썸네일형 리스트형 [백준/1676번/java] - 팩토리얼 0의 개수 처음 문제를 읽고 나서 문제를 이해하는데에 조금 시간이 걸렸다! 저게 뭔소린지.. 근데 10! 을 해보면 362800 이 나오는데 맨 오른쪽에 0이 두개! 그래서 2가 출력된다고 이해해보자. 만약 문제가 무슨 소리인지 모르겠어서 찾아봤다면, 아래를 읽어보기 보다는 다시 문제를 살펴보고 오는것이 좋을 것 같다. 첫번째 접근 방식은 다음과 같았다. /** * 1. N 입력받음 * 2. for 문으로 팩토리얼 계산 / 재귀 함수를 이용해서 만들기 * 3. 10으로 나눈 나머지가 0 이 아닐 때 까지 나누고 갯수 세기 */ 왜 10으로 나누게 되었냐면 362800 은 100의 배수이므로 10으로 두번 나눌 수 있고, 그 이후에는 10으로 나누어 떨어지지 않는다는걸 확인할 수 있다. 그래서 while 문을 이용해.. 이전 1 다음
