| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- mongodb lookup
- 백준 특정한 최단 경로
- java 1238
- javav 1676
- 자바 1676
- java 1509
- kotiln const
- ipfs bean
- java 팩토리얼 개수
- 백준 2252 줄세우기
- go
- java 백준 1509
- spring mongodb switch
- spring mongoTemplate
- 전략 패턴이란
- spring mongoTemplate switch
- 안정해시
- 백준 연결요소 자바
- kotiln const val
- rabbitmq 싱글톤
- 자바 백준 팩토리얼 개수
- spring mongodb
- 백준 1504 java
- 익명 객체 @transactional
- ipfs singletone
- Spring ipfs
- kotiln functional interface
- java 파티
- Java Call By Refernce
- nodejs rabbitmq
Archives
- Today
- Total
목록자바 1676 (1)
공부 흔적남기기
[JAVA] 백준 팩토리얼 0의 개수 1676
문제의 요점은 n이 커지면서 팩토리얼의 값을 변수에 저장할 수 없다는 것이다.그럼 고민해봐야할게 어떨 때 숫자가 0으로 끝나는지 고민해봐야한다. 차근 차근 10부터 50, 100, 150, 1500, 10000, 0으로 끝나는 숫자들을 확인해보면 1*10, 5*10, 15*10, 15*10*10, 10*10*10*10 인것을 알 수 있다. 즉 문제의 답은 해당 숫자에 10이 얼마나 들어가 있는지 확인해보면 된다, 그럼 각 반복문을 돌면서 10으로 나눠 떨어진다면 10으로 계속 나눠주고 count를 해주면 될까? 안된다. 왜냐하면 10은 2 * 5의 구성으로도 가능하기 때문이고 팩토리얼은 연속된 숫자들의 곱으로 이전 값에 영향을 받는다, 따라서 해당 숫자가 10으로 나눠 떨어질때까지 반복하고 5로 나눠질때..
코테/백준
2024. 10. 21. 22:20