YunDev

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; ..

문제 : https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 1. 배열 크기를 정적으로 할당한 코드 #include int main() { int num = 0, indexof = 0, count = 0; int arr[100]; scanf("%d", &num); for(int i = 0; i < num; i++) { scanf("%d", &arr[i]); } scanf("%d", &indexof); for(int i = 0; i

문제 : https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main() { int num = 0; long long sum = 1; scanf("%d", &num); for(int i = num; i > 0; i--) { sum*=i; } printf("%lld", sum); return 0; } 풀이 : 먼저 팩토리얼이란 n이 자연수일 때, 1 부터 n 까지의 모든 자연수의 곱을 의미합니다. (n팩토리얼 = n!으로 표시) 문제를 풀기 위해선 값을 입력받고 입력받은 값을 1까지 반복문을 돌며 -1을 해가며 곱하면 구할 수..

문제 : https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 www.acmicpc.net #include int main() { int num[3] = {0}; int max = 0; scanf("%d %d %d", &num[0], &num[1], &num[2]); if(num[0] == num[1] && num[1] == num[2]) { printf("%d", 10000+(num[0]*1000)); } else if(num[0] == num[1] || nu..

문제 : https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net #include int main() { int hour = 0, min = 0, ntime = 0; scanf("%d %d", &hour, &min); scanf("%d", &ntime); min += ntime; if(min >= 60) { hour = hour + (min/60); min = min%60; } if(hour >= 24) { hour = hour%24; } ..

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include #include // toupper 함수 사용을 위해 int main() { char str[1000000] = ""; int frequency[26] = {0}; // 알파벳 빈도를 저장할 배열 int maxFrequency = 0; // 가장 높은 빈도 char maxChar; // 가장 많이 사용된 알파벳 scanf("%s", str); int len = strlen(str); for (int..

https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 문제를 보시면 단순하게 입력 값 3개를 받고 더하기만 하면 되는 문제입니다. 그러나 여기서 생각해보아야 하는점은 입력받는 값의 범위입니다. 정수형의 범위로 1조까지 입력받기 위해선 일반적으로 사용하는 int가 아닌 long long으로 선언해야 합니다. (int = -20억 ~ 20억) #include int main() { long long A = 0, B = 0, C = 0; scanf("%lld %lld %lld", &A, &B, &C); printf("%lld", A + B + C..