본문 바로가기 메뉴 바로가기

CEO

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

CEO

검색하기 폼
  • 분류 전체보기 (439)
    • 🕵️‍♂️ 우물 밖의 개구리 (21)
      • Docker (4)
      • k8s (3)
      • git (1)
      • svn (1)
      • Selenium (5)
      • Synology (5)
      • 우분투 (2)
    • 🏋️‍♀️ 기반 다지기 (33)
      • 운영체제 (17)
      • 자료구조와 알고리즘 (8)
      • 네트워크 (8)
    • 👨‍💻 코딩테스트 (310)
      • Codility (28)
      • 백준 (224)
      • 프로그래머스 (44)
      • SWEA (14)
    • 🙋‍♂️ 프로그래밍 언어 (24)
      • C (14)
      • C++ (4)
      • Python (6)
    • 📃 회고록 (6)
    • ☀️ 일상 (24)
    • 🌏 Samsung (7)
    • 🎉웨딩 (2)
    • 🚗자동차일기 (12)
  • 방명록

백준 1676 (1)
백준: 1676 팩토리얼 0의 개수

문제 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 팩토리얼로 계산된 값에서 뒤에서 부터 0이 아닌 최초의 다른 수가 발생하는지를 확인하고 반환하는 문제이다. 예를 들어 10!은 3628800이므로 뒤에서 0이 아닌 수는 2번째 이후에 등장한다. 간단하게 값이 입력되면 이에 대한 팩토리얼을 계산하고, 문자로 변환하여 뒤집은 후에 0이 나오지 않을 때까지 카운트하였다. 코드 import math if __name__ == '__main__': f = str(math.factorial(int(input()))) cnt = 0 for num in f[::-1]: if num != '0':..

👨‍💻 코딩테스트/백준 2020. 6. 25. 18:29
이전 1 다음
이전 다음
글 보관함
최근에 올라온 글
최근에 달린 댓글

ⓒ dirmathfl.tistory.com

티스토리툴바