728x90
팩토리얼 0의 개수
시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 | 128 MB | 62739 | 30169 | 25060 | 47.864% |
문제
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
출력
첫째 줄에 구한 0의 개수를 출력한다.
예제 입력 1 복사
10
예제 출력 1 복사
2
예제 입력 2 복사
3
예제 출력 2 복사
0
풀이
#1676 팩토리얼 0의 갯수
import math
s = str(math.factorial(int(input())))[::-1]
i = 0
while s[i] == '0':
i += 1
print(i)
math의 내장함수를 사용했지만 팩토리얼 자체를 구현해도 된다.
추가적인 참고 문헌
728x90
'Study > CodingTest' 카테고리의 다른 글
[백준/Python] (S4)1764 - 듣보잡 (0) | 2023.07.07 |
---|---|
[백준/Python] (S3)2108 - 통계학 (0) | 2023.06.22 |
[백준/Python] (S4)2164 - 카드2 (0) | 2023.06.20 |
[Programmers] Lv.0 - 다음에 올 숫자 (0) | 2023.01.12 |
[Programmers] Lv.0 - 삼각형의 완성조건 (1) (0) | 2023.01.02 |