이게 맞나? 싶다

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 선택 정렬 풀이 #include #include int main() { int n, temp; scanf("%d", &n); int* m = (int*)malloc(n * sizeof(int)); for (int i = 0; i < n; i++) scanf("%d", &m[i]); for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { if (m[..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 풀이 #include int main() { int n; scanf("%d", &n); int x = 666; int ncnt = 0; while (1) { // 666 확인을 위해 x를 대신할 변수 int d = x; int ccnt = 0; // 연속적인 666이 있는지 확인 while (d!=0) { // 1의자리부터 6인지 확인 int c = d % 10; // 6이라면 ccnt++ if..

https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 풀이 #include int main() { int a, b, c, d, e, f; int x, y; scanf("%d %d %d %d %d %d", &a, &b, &c, &d, &e, &f); y = (a * f - d * c) / (a * e - d * b); x = (c * e - b *..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 풀이 #include int reverse(int n) {; int i = 1;// i = i~n-1까지 가능 while (i 1) {// c가 1 초과일때 반복 sum += c % 10;// c%10 = 각자리수 c = c / 10; } sum += c;// c가 1일때 sum에 더함 sum += i;// 분해합 공식 // sum값이 n과 같을때가 가장 작은 생성자 ..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 #include #include int main() { int n, m; scanf("%d %d", &n, &m); int* card = (int*)malloc(n * sizeof(int)); for (int i = 0; i < n; i++) scanf("%d", &card[i]); int max = -1; // 삼중 반복문으로 각각의 카드를 하나하나 더해서 ..

https://www.acmicpc.net/problem/24313 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 풀이 #include int main() { int a1, a; int c, n; scanf("%d %d %d %d", &a1, &a, &c, &n); if (a1 * n + a =a1) { printf("1\n"); } else printf("0\n"); return 0; } O(n)의 조건 1. a1 * n + a

https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { long long int n; scanf("%lld", &n); printf("%lld\n3", ((n - 2) * (n - 1) * n) / 6); } O(n^3)이기 때문에 삼중 반복문으로 풀면 시간제한 1초내에 못풀게 된다. 그렇기에 수식으로 풀어야 하는데 시그마 합 공식에 대한 이해가 필요하다.

https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { long long int n; scanf("%lld", &n); printf("%lld\n3", n * n * n); return 0; } MenOfPassion함수의 sum은 삼중반복문으로 n*n*n번 계산된다. 그러므로 최고차항은 n^3이고 차수는 3이된다. 첫째줄은 수행횟수 n*n*n을 출력한다. 둘째줄은 ..

https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { int n; long long int cnt = 0; scanf("%d", &n); for (int i = 1; i

https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { long long int n; scanf("%lld", &n); printf("%lld\n2", n * n); } MenOfPassion함수는 이중 반복문으로 sum이 n의 제곱번 계산된다. 첫째줄 출력은 n*n을 출력한다. 둘째줄 출력은 빅오로 O(n^2)가 됨으로 2를 출력한다.