https://www.acmicpc.net/problem/2475 풀이: 고유번호의 각 자릿수를 제곱한 값을 더한 후 10으로 나눈 나머지를 출력한다. 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 #include <iostream>using namespace std; int x, i, s = 0; int main() { for (i = 0; i < 5; i++) { cin >> x; s += x * x; } cout << s % 10 << endl; }

https://www.acmicpc.net/problem/2523 풀이: 증가하는 순서로 별을찍다가 n+1 번쨰 줄부터 감소하는 순서로 별을 찍는다. 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include <iostream>using namespace std; int n, i, t; int main() { cin >> n; for (i = 0; i < n; i++) { for (t = 0; t <= i; t++) cout << "*"; cout << endl; } while (n--) { for (t = 0; t < n; t++) cout << "*"; cout << endl; } }

https://www.acmicpc.net/problem/2959 풀이: 거북이가 만들 수 있는 가장 큰 직사각형의 면적을 출력한다 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 #include <iostream>#include <algorithm>using namespace std; int a[4], i = 4; int main() { while (i--) cin >> a[i]; sort(a, a + 4); cout << a[0] * a[2] << endl; }

https://www.acmicpc.net/problem/5523 풀이: 각 경기마다 a가 이겼다면 a++ 를 b가 이겼다면 b++를 해준다. 모든 경기가 끝난 후 a와 b값을 출력해준다. 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 #include <iostream>using namespace std; int n, a = 0, b = 0, x, y; int main() { cin >> n; while (n--) { cin >> x >> y; if (x > y) a++; if (x < y) b++; } cout << a << " " << b << endl; }

https://www.acmicpc.net/problem/10422 풀이: C1=C0C0 C2=C0C1+C1C0 C3=C0C2+C1C1+C2C0 C4=C0C3+C1C2+C2C1+C3C0 . . . Cn = ΣCiC(n - i - 1) 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <iostream>using namespace std; long long T, n, t, i = 2, a[3000] = { 1,1 }; int main() { cin >> T; while (T--) { cin >> n; if (n % 2) cout << "0" << endl; else { for (; i <= n / 2; i++) for (t = 0; t < i; t++) a[i] = (a[i] + a[i - t - 1] * a[t]) % 1000000007; cout << a[n / 2] << endl; } } }

https://www.acmicpc.net/problem/11505 풀이: [백준]2042 구간 합 구하기 참고 cin, cout 은 시간초과가 나므로 주의 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include <iostream>#include <vector>#include <math.h>using namespace std; #define ll long long ll n, m, k, a, b, c; vector<ll> T; ll update(int node, int idx, ll val, int x, int y) { if (idx < x || idx > y) return T[node]; if (x == y) return T[node] = val; return T[node] = (update(node * 2, idx, val, x, (x + y) / 2) * update(node * 2 + 1, idx, val, (x + y) / 2 + 1, y)) % 1000000007; } ll mul(int node, int x, int y, int s, int e) { if (e < x || s > y) return 1; if (s <= x && e >= y) return T[node]; return (mul(node * 2, x, (x + y) / 2, s, e) * mul(node * 2 + 1, (x + y) / 2 + 1, y, s, e)) % 1000000007; } int main() { scanf("%d%d%d",&n,&m,&k); T.