나만의 개발블로그

  • 홈
  • 태그

1676번 1

[백준, 자바, 1676번] 팩토리얼 0의 개수

풀이해당 문제를 처음에는 그냥 단순히인풋으로 들어오는 값을 가지고 펙토리얼 한 값을 구한 다음 10을 나누며 결과를 출력하고자 했음.다만 인풋값이 500까지 들어오는 것을 보고 그대로 출력을 해보니값이 계속 0으로 출력이 되어 계속 확인을 해보니특정 값 이상 넘어가니 원하는 값이 나오지 않는 것을 확인.이후 규칙을 찾아보려고 해도 찾기 어려워서, 수학적 힌트를 얻고자 찾아보니신기하게 해당 펙토리얼의 값에서, 0인 뒷자리 개수를 알고자 한다면2*5의 지수를 확인하면 되는 것 확인예를 들어 10의 경우 2^1*5^1 이기에 2*5로 볼 땐 1개라 결과를 1로 출력하면 되고100의 경우 2^97*5^24 이기에 2*5의 경우엔 24개이기에 24를 출력하면 됨.이후 IDEA에서 입력 값을 500을 넣어도 괜찮아..

알고리즘 2024.10.30
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

mysql, springboot, 금융dt, 티스토리챌린지, 정보처리기사, SQL, 자바, 알고리즘, docker, Firebase, Container, react, 소프트웨어 구축, 플러터, 오블완, 파이썬, 백준, 프로그래머스, Flutter, SWEA,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바