www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 코드 #include main() { int n, m, arr[100];//arr: 카드를 담는 배열 int sum = 0, res = 0;//sum: 카드 3장의 합, res: m을 넘지 않으면서 m에 최대한 가까운 카드 3장의 합 scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) scanf("%d", &arr[i]); for (int ..

www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 코드 #include main() { char s[101];//단어를 저장하는 배열 char* p = &s;//포인터 p에 s의 주소 저장 int check[26];//알파벳 체크 결과를 저장하는 배열 for (int i = 0; i < 26; i++) check[i] = -1; scanf("%s", p); for (int i = 0; *p != '\0'; i++, p++) { if (check[*..

www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 코드 #include main() { long long int n; scanf("%lld", &n); printf("%lld", n * (n - 1) * (n + 1) / 2); } 설명 먼저 n은 최대 2,000,000까지 입력될 수 있으므로 long long int로 작성했다. 문제를 살펴보면, n=2일 때: 3 (합: 8) n=3일 때: 4, 8 (합: 12) n=4일 때: 5, 10, 15..

www.acmicpc.net/problem/1731 1731번: 추론 등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해 www.acmicpc.net 코드 #include main() { int n, p[50];//n: 수열의 길이, p: 수열 scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &p[i]); if (p[1] - p[0] == p[2] - p[1])//등차수열인 경우 printf("%d", p[n - 1] + (p[1] - p[0])); else//등비수열인 경우 printf("%d", p[n ..