본문 바로가기
알고리즘 문제/백준

[Python] 1676 : 팩토리얼 0의 개수

by .tistory.com/ 2021. 10. 17.

# 링크

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


# 문제


# 접근

  • 팩토리얼을 구하고 문자열로 바꿔줍니다
  • 원본값에서 rstrip을 이용하여 0을 전부 지워준 값의 길이차이를 출력합니다

# 코드

N = int(input())

result = 1

for i in range(1, N+1):
    result *= i

print(len(str(result)) - len(str(result).rstrip('0')))

# 정리

  • rstrip은 보통 공백제거에 많이 사용하는데, 문제를 푸는 자체로 처음 활용해 보았습니다

'알고리즘 문제 > 백준' 카테고리의 다른 글

[Python] 1931 : 회의실 배정  (0) 2021.10.17
[Python] 1463 : 1로 만들기  (0) 2021.10.16
[Python] 15649 : N과 M (1)  (0) 2021.10.16
[Python] 6603 : 로또  (0) 2021.10.16
[Python] 4963 : 섬의 개수  (0) 2021.10.16

댓글