이게 맞나? 싶다

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

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/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과 같은 반복문을 써서 풀었다..