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) { ..

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include int main() { int M, N, tmp, min_prime = -1; int check[10000] = {0,}; int sum = 0; scanf("%d %d", &M, &N); //에라토스테네스의 체 알고리즘(소수는 0, 아니라면 1) for(int i = 2; i = M) { sum+=i; if(min_prime == -1) { min_prime = i; } } for(int ..

문제 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include int main() { int N = 0, cnt = 0; scanf("%d", &N); while(1) { if(N%5==0) { cnt += N/5; break; } N-=3; cnt++; if(N

https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 배열을 이용한 코드 #include int main() { int n, k, j = 0; int num[10000] = {0,}; scanf("%d %d", &n, &k); for(int i = 1; i

문제 : https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net #include int main() { int n, award, tmp; int num[1000]; scanf("%d %d", &n, &award); for(int i = 0; i < n; i++) { scanf("%d", &num[i]); } //버블 정렬, 내림차순 정렬 for(int i = 0; i < n; i++) { for(int j = i; j < n; j++) { if(num[i] < num[j]) { tmp = num[i]; num[i] = n..

문제 : https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net #include int main() { int sum = 0, tmp; int num[5]; // 배열에 값 입력 for(int i = 0; i < 5; i++) { scanf("%d", &num[i]); sum += num[i]; } // 버블 정렬 for (int i = 0; i < 5 - 1; i++) { for (int j = 0; j < 5 ..

문제 : https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net #include int main() { int arr[100]; int check[31] = {0}; for(int i = 0; i < 28; i++) { scanf("%d", &arr[i]); check[arr[i]]++; } for(int i = 1; i < 31; i++) { if(check[i] == 0) { printf("%d\n", i); } } return 0; ..