이게 맞나? 싶다

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를 출력한다.

https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { int n; scanf("%d", &n); printf("%d\n1", n); } MenOfPassion함수의 sum 값은 n번 반복된다. 그러니까 O(n)인 셈. 첫째줄 출력은 입력값 n과 같고 둘째줄 출력은 항이 x와 같으므로 차수는 1이다.

https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 #include int main() { int n; scanf("%d", &n); printf("1\n"); printf("0\n"); return 0; } 차수 : 다항식에서 문자가 곱해진 횟수 ex) 2x^2 + x^8 - 3 -x^4 위 다항식에서의 차수 = 4 x^4의 차수 = 4, -3의 차수 = 0 위 문제는 MenofPassion 함수의 ..

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 #include int main() { int n; scanf("%d" , &n); if (n != 1) { int i = 2; // n이 1이 될때 멈춤 while (n != 1) { // n 나누기 i 의 나머지가 0일때 if (n % i == 0) { printf("%d\n", i); n = n / i;// n을 소인수분해 } else i++; } } return 0; }

https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 풀이 #include int main() { int a[3], temp; scanf("%d %d %d", &a[0], &a[1], &a[2]); // 길이가 모두 같을때 if (a[0] == a[1] && a[1] == a[2]) printf("%d\n", a[0] * 3); // 다를때는 내림차순 정렬 else { for (int i = 0; i < 3; i++) { for (int j = i; j < 3; j++) { if (a[i] < a[j]) { temp = a[i]; a[i] = a[j]; a[j] = ..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 풀이 #include #include #include typedef struct { int len; char ss[51]; }word; int compare(const void* first, const void* second) { word a = *(word*)first; word b = *(word*)second; // 문자열 길이를 오름차순으로 if (a.len < b.len) re..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 풀이 처음 풀이 (틀림) #include #include int compare(const void* first, const void* second) { int num1 = *(int*)first; int num2 = *(int*)second; if (num1 num2) return ..

https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 풀이 #include int main() { int a[3]; int temp; while (1) { scanf("%d %d %d", &a[0], &a[1], &a[2]); // 0 0 0일때 멈춤 if (a[0] == 0 && a[1] == 0 && a[2] == 0) break; // 정렬 for (int i = 0; i < 3; i++) { for (int j = i; j < 3; j++) { if (a[i] < a[j]) { temp = a[i]; a[i] = a..

https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 풀이 #include int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if (a == 60 && b == 60 && c == 60) printf("Equilateral\n"); else if (a + b + c == 180 && (a == b || b == c || a == c)) printf("Isosceles\n"); else if (a + b + c == 180 && (a != b && b != c && a != ..