:: ADVANCE ::

BAEKJOON ONLINE JUDGE 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 이 문제는 팩토리얼 계산 결과값에서 0의 개수를 찾는 것이 아니다. 팩토리얼이 결국 곱으로 이루어진 연산이기 때문에 그리고 0은 10을 얼마나 곱하느냐에 따라 결정이 되기 때문에 팩토리얼을 이루는 수의 소인수 중에서 2와 5의 개수에 따라 결정이 된다. 정리를 하면 N! = 1 x 2 x 3 x ... x N ex) 10! = 3628800 10! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 10! = 1 x 2 x 3 x (2 x 2) x 5 x (2 x 3) x 7 x (2 x 2 x 2) x (3 x 3) x (2 x 5) 10! = 2^..

BAEKJOON ONLINE JUDGE 11635 소인수분해 https://www.acmicpc.net/problem/11653 소인수 분해라고 해서 소수 여부를 판단할 필요는 없다.2부터 하여 나누어 떨어지는 가장 작은 값이 n이 가지고 있는 소인수이다.또한, n을 소인수 분해했을 때 나타날 수 있는 인수 중 가장 큰 값은 root(n)이다.따라서, 2부터 root(n)까지 반복문을 돌면서 n을 나눌 수 있으면, 나누고, 나눌 수 없을 때까지 계속한다. 123456789101112131415161718192021222324252627#include void factorize(int n){ int i; if (n

BAEKJOON ONLINE JUDGE 6588 골드바흐의 추측 https://www.acmicpc.net/problem/6588 123456789101112131415161718192021222324252627282930313233#include int prime[1000001]; void checkprime(){ int i, j; for (i = 2; i