C++11 백준 알고리즘 16단계 수학 3 - 팩토리얼0의 개수 (1676번) C++ 1. 문제 확인 www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 풀이 N!에서의 5의 개수를 세면 된다. 끝에 0으로 떨어지려면 2와 5가 되어야 한다. 근데, 2의 개수가 5의 개수보다 많을 것이 자명하므로, 5의 개수를 세어주면 된다. 2021. 3. 30. 백준 알고리즘 16단계 수학 3 - 이항 계수 (11050번) C++ 1. 문제 확인 www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 2. 문제 풀이 이항계수 (a + b)^n 에 대해 풀어썼을 때, a^(n-r) * b^r 2021. 3. 30. 백준 알고리즘 16단계 수학 3 - 링 (3036번) C++ 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 11. 17. 백준 알고리즘 16단계 수학 3 - 배수와 약수(5086) C++ 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 11. 17. 백준 알고리즘 14단계 동적계획법 1 - 피보나치수 2 (2748) C++ 1. 문제 확인 www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 2. 문제 풀이 2020. 11. 3. 백준 알고리즘 10단계 재귀 - 별 찍기 - 10 (2447) C++ 1. 문제 확인 2. 문제 풀이 3. 결과 2020. 10. 6. 이전 1 2 다음
