레일라오리덕 :: '백준 알고리즘' 태그의 글 목록 (6 Page)
'백준 알고리즘' 태그의 글 목록 (6 Page)
[백준 2004번 조합 0의 개수 - node.js] [알고리즘 기초 1/2]
https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제 ( n ) ( m )의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 n, m (0≤m≤n≤2,000,000,000, n≠0)이 들어온다. 출력 첫째 줄에 (n m)의 끝자리 0의 개수를 출력한다. 예제 입출력 입력 출력 25 12 2 풀이[node.js] 이전의 팩토리얼 0의 개수와 문제푸는 방식은 같습니다. 다만 조합의 공식인 n! / r! (n-r)!에 맞춰서 풀어야하므로, n!, r!, (n-r)!에서의 5의 개수, ..
2021. 8. 10.
