:: ADVANCE ::

BAEKJOON ONLINE JUDGE 9613 GCD 합 https://www.acmicpc.net/problem/9613 각 입력의 조합을 만들어서 gcd를 구하여 합하면 되는 문제 1234567891011121314151617181920212223242526272829303132333435363738#include int gcd(int n, int m){ if (m == 0) return n; return gcd(m, n % m);} int main(){ int t; int n; int i, j; long long int sum; int num[101]; scanf("%d", &t); while (t--) { sum = 0; scanf("%d", &n); for (i = 0; i

BAEKJOON ONLINE JUDGE 1850 최대공약수 https://www.acmicpc.net/problem/1850 이 문제는 약간 함정이다.입력받은 A와 B로 1로만 만들어진 수를 만든 다음 최대공약수를 구하려 했는데 수가 너무 커서 결과를 구할 수 없었다.문제를 풀던 도중 규칙을 찾은 것이결국 1의 개수의 최대공약수가 결과 수의 1의 개수라는 것이었다. 따라서 A와 B의 GCD를 구한 후 이 수만큼의 1을 출력하면 되는 문제 123456789101112131415161718192021#include long long int gcd(long long int n, long long int m){ if (m == 0) return n; return gcd(m, n % m);} int main(){..

[Algorithm][math] 소수, 에라토스테네스의 체 소수 (prime)약수가 1과 자기 자신 밖에 없는 수 (1은 소수가 아니다) n이 소수가 되려면, 2보다 크거나 같고, n - 1보다 작거나 같은 자연수로 나누어 떨어지면 안된다. 1234567891011bool isprime(int n){ int i; if(n 소수가 아닌경우 이미 앞에서 배수를 돌면서 i의 배수 또한 0이 되기 때문에 배수를 탐색할 필요가 없다. * i가 배열의 범위나 자료형의 범위를 넘지 않도록 주의한다. 123456789101112131415int prime[1001]; void checkprime(){ int i, j; for (i = 2; i