[알고리즘 일기] 161. 팩토리얼 0의 개수

문제 161. (2022-01-22) 

 

 

1676번: 팩토리얼 0의 개수

Baekjoon 1676. 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

 

입력

• 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

 

출력

• 첫째 줄에 구한 0의 개수를 출력한다.

 

❧ 입력 예시

10

❧ 출력 예시

2

---

❧ 정답

입력 값에 대한 팩토리얼을 구하는 함수를 따로 빼서 만들었다.

이후 구한 팩토리얼 값을 문자열로 변환하고 맨 뒤에서 부터 0의 개수를 세 나간뒤, 0이 아닌 숫자가 나오면 0의 개수를 출력하도록 했다.