백준 파이썬 2004 조합 0의 개수
🚀접근하기 원래 팩토리얼을 구하는 것처럼 구하면 메모리 초과가 일어나서 다른 방법으로 풀어야했던 문제. 끝자리 0의 개수를 구하는 것인데, 끝자리가 0이되려면 a * 10^n 으로 표현이 돼야하고, 10은 2*5로 소인수 분해된다는 것을 생각하면 쉽게 풀리는 문제이다! 2와 5가 쌍을 이루어야 끝자리가 0이 될 수 있기 때문에(2가 아무리 많아도 5가 적으면 0의 개수는 5의 개수), 2와 5중 더 작은 개수를 가진 것을 출력해주면 된다. 🎉코드 n, m = map(int, input().split()) def two(num): two_cnt = 0 n=1 i=2 while n != 0: n = num // i two_cnt += n i = i * 2 return two_cnt def five(num):..
알고리즘
2023. 8. 15. 02:39
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인텔리제이
- 파이썬
- 로그아웃
- 스프링 커뮤니티
- 회원탈퇴
- 프론트엔드
- 비영속
- 지연로딩
- 커뮤니티
- 스프링부트
- 자바
- 다이나믹 프로그래밍
- 스프링
- 웹 MVC
- elasticsearch
- 로깅
- 스프링 북마크
- SQL
- 북마크
- SQL 레벨업
- 영속
- JPA
- DP
- 자바 스프링
- 준영속
- SQLD
- 웹MVC
- EnumType.ORDINAL
- 백준 파이썬
- 백준
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함