www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드 #include main() { int k, tmp, i = 0, sum = 0;//i: 가장 최근 숫자의 인덱스, sum: 합계 scanf("%d", &k); int* arr = (int*)malloc(sizeof(int) * (k + 1)); while(k--) { scanf("%d", &tmp); if (tmp == 0) arr[i--]; else arr[i++] =..

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