Tesseractjh
한 걸음씩
Tesseractjh
전체 방문자
오늘
어제
  • 전체 (293)
    • IT (30)
      • JavaScript (7)
      • TypeScript (5)
      • React (5)
      • Next.js (3)
      • MongoDB (2)
      • Webpack (2)
      • HTML & CSS (1)
      • Git (0)
      • AWS (1)
      • 기타 (4)
    • 연습장 (259)
      • 백준(BOJ) 문제풀이 (185)
      • 프로그래머스 문제풀이 (61)
      • LeetCode 문제풀이 (2)
      • HackerRank 문제풀이 (7)
      • 낙서장 (3)
      • 기타 (1)
    • 프로젝트 (3)
      • 지뢰피하기 (1)
      • 키릴-라틴 문자 변환기 (1)
      • Flex & Grid (1)
    • 멋쟁이사자처럼 프론트엔드 스쿨 1기 (1)
      • 일기 & 회고록 (1)

인기 글

티스토리

hELLO · Designed By 정상우.
Tesseractjh

한 걸음씩

연습장/백준(BOJ) 문제풀이

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

2021. 5. 17. 13:14

문제 링크

https://www.acmicpc.net/problem/1676

 

1676번: 팩토리얼 0의 개수

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

www.acmicpc.net

풀이

N = int(input())
dp = [0]*(N+1)
dp[0] = 1
for i in range(1, N+1):
    dp[i] = dp[i-1]*i
num = str(dp[N])[::-1]
for i in range(len(num)):
    if num[i] != "0":
        print(i)
        break

dp에 이전 팩토리얼을 저장하여 다음 팩토리얼을 빠르게 구하도록 하고, dp[N]의 뒤에서부터 0이 몇 개인지 세서 출력하였다.

저작자표시 비영리 (새창열림)

'연습장 > 백준(BOJ) 문제풀이' 카테고리의 다른 글

[백준 2847] 게임을 만든 동준이 with Node.js  (0) 2021.05.22
[백준 1015] 수열 정렬 with Node.js  (0) 2021.05.17
[백준 1543] 문서 검색 with Node.js  (0) 2021.05.16
[백준 1654] 랜선 자르기 with Python  (0) 2021.05.15
[백준 1302] 베스트셀러 with Node.js  (0) 2021.05.15
    '연습장/백준(BOJ) 문제풀이' 카테고리의 다른 글
    • [백준 2847] 게임을 만든 동준이 with Node.js
    • [백준 1015] 수열 정렬 with Node.js
    • [백준 1543] 문서 검색 with Node.js
    • [백준 1654] 랜선 자르기 with Python
    Tesseractjh
    Tesseractjh
    바닐라 자바스크립트를 좋아하는 개발자입니다

    티스토리툴바