# 1676

1-blue

백준 알고리즘 기초 강의에 명시된 문제를 풀이한 포스트입니다 1. 10430번 - 나머지 2. 2609번 - 최대공약수와 최소공배수 3. 1978번 - 소수 찾기 4. 1929번 - 소수 구하기 5. 6588번 - 골드바흐의 추측 6. 10872번 - 팩토리얼 7. [1676번 - 팩토리얼 0의 개수](https://www.acmicpc.n

blooper20

문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 출력 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 첫번째 시도

younoah

1676번 팩토리얼 0의 개수 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 예제 입력 1 복사 예제 출력 1 복사 예제 입력 2 복사 예제 출력 2 복사 try1 로직은 간단하다. 팩토리얼을 계산해서 값을 구하고 값을 뒤에서 부터 하나씩 순회하며 0이 아닌 값이 나올 때 까지 카운트를 시작한다. 하지만 결과는 틀렸습니다이다.. 로직이나 코드에는 문제가 없어보이는데 어디서 왜 틀리는지 아직 모르겠다😂 검색을 해본 결과 팩토리얼을 사용하지 않고 푸는 문제인것 같다. 하지만 어떻게... 왜 틀렸다고 잡았는지는 아직도 모르겠다...

phjppo0918

문제 링크 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 풀이 소스코드

wnaks0126

백준 1676 -- 1) 백준 1676 : 펙토리얼 0의 개수 (https://www.acmicpc.net/problem/1676) 맨 뒤에 0이 나오려면 2x5가 있어야 한다. 2는 5에 비해 많이 나오므로 5가 몇번 곱해지는지만 알면 된다. 1~4! : 0번 5~9! : 1번 10~14! : 2번 15~19! : 3번 20~24! : 4번 25! : 6번 26~29 : 6번 30~34! : 7번 이런 식으로 증가한다. 따라서 5가 몇번 나오는지 체크하면 된다. https://github.com/JangJuMan/2019-winter-PS/blob/master/19_1676.cpp 끗