이게 맞나? 싶다

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

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 #include int main() { int a, b, v; scanf("%d %d %d", &a, &b, &v); // 홀수일때 if ((v - b) % (a - b) != 0) // +1 해서 출력 printf("%d\n", (v - b) / (a - b) + 1); // 짝수일때 else printf("%d\n", (v - b) / (a - b)); return 0; } 처음에는 시간제한 조건을 보지않고 while과 같은 반복문을 써서 풀었다..

https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 풀이 #include int main() { int n, x, y; // x축의 최댓값과 최솟값 int xmin = 10001, xmax = -10001; // y축의 최댓값과 최솟값 int ymin = 10001, ymax = -10001; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &x, &y); if (xma..