🐷전동준(Jeon DongJun)

Go with the flow

[BOJ/백준-Python]1676번 - 팩토리얼 0의 개수

1676번 - 팩토리얼 0의 개수

문제

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

2

예제 입력 2

3

예제 출력 2

0


해결할 방법을 생각해보자.💡

재귀를 사용해 팩토리얼을 구하는 함수 fact를 정의해준다.

그리고 정수 N을 입력받아준다. 0의 개수를 세기 위한 zero 라는 변수를 선언하고 0을 저장해준다.

팩토리얼 함수로 N!을 구해준 후에 문자열형태로 바꿔준다.

그 다음 역슬라이싱 [::-1]를 이용해서 뒤에서부터 앞으로 요소들을 꺼내오게 만든다. 그리고 0이 아닌 수가 나오면 탈출을, 0이 나온다면 zero에 1을 추가해주게 만들고 마지막에 zero를 출력해주면 문제 해결이다.

코드 💻

import sys

def fact(n):
  if n > 1:
    return n * fact(n-1)

  else:
    return 1

  
N = int(sys.stdin.readline())

zero = 0

for i in str(fact(N))[::-1]:
  if int(i):
    break
  else:
    zero += 1

print(zero)

해결 로그

문제 푼 날짜 체크
2022-08-07 ✔
   
   
   
   

2022

[web]jQuery 복습 3

1 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]jQuery 복습 2

13 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]jQuery 복습 1

14 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리4

5 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리3

10 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리2

7 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]JavaScript 정리1

8 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]CSS 기초 정리

11 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[web]HTML 기초 정리

8 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

[Pandas]pandas 연습

3 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

맨 위로 이동 ↑

2021

[Python기초]module

1 분 소요

[Noitce] 고쳐야하거나 틀린 것이 있으면 말씀해주세요!

맨 위로 이동 ↑