YunDev

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net #include int T; int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b); } int main() { int x, y; scanf("%d", &T); for(int i = 0; i < T; i++) { scanf("%d %d", &x, &y); printf("%d\n", x * y / gcd(x, y));..

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net #include #include int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main() { int A, B, cnt = 0, sum = 0; scanf("%d %d", &A, &B); int *setA = (int*)malloc(sizeof(int) * A); int *setB = (int*)..

https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net #include int main() { int n1, n2, n3; while(1) { scanf("%d %d %d", &n1, &n2, &n3); if(n1 == 0 && n2 == 0 && n3 == 0) { break; } if(n1 == n2 && n2 == n3) { printf("Equilateral\n"); } else if(n1 >= n2+n3 || n2 >= n1+n3 || n3 >= n1+n2) { printf("Invalid\n"); } else if..

https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net #include int main() { int n = 0, sum = 0; while(1) { scanf("%d", &n); sum = 0; if(n == -1) { break; } //자기 자신을 제외한 약수의 합을 더함 for(int i = 1; i < n; i++) { if(n % i == 0) { sum+=i; } } //n이 완전수일 경우 약수를 출력함 if(sum == n) { ..

https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net #include int main() { int n1, n2; while(1) { scanf("%d %d", &n1, &n2); if(n1 == 0 && n2 == 0) { break; } if(n2 % n1 == 0) { printf("factor\n"); } else if(n1 % n2 == 0) { printf("multiple\n"); } else { printf("neither\n"); } } return 0; } 첫 번째 숫자가 ..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1. #include int main() { int N, cnt = 0; int arr[100] = {0,}; int check[1000] = {0, }; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &arr[i]); } //에라토스테네스의 체 알고리즘 for(int i = 2; i < 1000; i++) { if(check[i] == 0) { for(int j = i*i; j < 1000; j+=i) { ..