[백준 1676번] 팩토리얼 0의 개수

 

www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

 

[문제]

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

 

<알고리즘 분류> 수학

 

[input]

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

[output]

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

 

---

 

 

---

 

[풀이 방법]

1. 정수를 입력받아 변수 N에 저장

2. 5의 배수를 기준으로 0의 개수가 증가하는 것을 활용하여 count 변수에 N / 5 값을 추가

3. N을 5로 나누어 N에 저장

4. count 변수 값을 출력

 

---

 

성공 코드