[BOJ] 백준 24313 알고리즘 수업 - 점근적 표기 1 (Swift)
문제 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 풀이 조건을 잘 확인해보고, 예제 입력을 보면 $O(n)$을 만족시키는 조건을 찾을 수 있습니다. 첫 번재 줄에서, $a_1 * n + a_0$ 가 $f(n)$ 입니다. 두 번째 줄에서, $c$ 세 번째 줄에서 $n_0$를 입력 받고, $c * n$ 이 $g(n)$ 입니다. 그렇다면, $a_1 * n + a_0 \le c * n$에서 $n_0$를 대입해서 확인해보면 되겠죠? 하지만, 한가지 조건이 더 ..
[BOJ] 백준 24267 알고리즘 수업 - 알고리즘의 수행 시간 6 (Swift)
문제 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 문제의 알고리즘은 n에 영향을 받아, 중첩된 for문이 약 $n^3$번 실행됩니다. 빅오 표기법으로 $O(n^3)$ 입니다. 수행 횟수는 어떻게 될까요? 7을 예시로 들어보겠습니다. 첫 번째 for문은 1, 2, 3, 4, 5 까지 실행이 되겠네요. 첫 번째 for문이 1일 때, 두 번째 for문은 2, 3, 4, 5, 6 까지 실행이 됩니다. ..
[BOJ] 백준 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 (Swift)
문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 풀이 문제의 알고리즘은 n에 영향을 받아, 중첩된 for문이 약 $n^2$번 실행됩니다. 빅오 표기법으로 $O(n^2)$ 입니다. 수행횟수는 어떻게 될까요? 7을 예시로 들어보겠습니다. 첫 번째 for문에서는 1, 2, 3, 4, 5, 6 까지 실행되겠네요. 두 번째 for문에서는 첫 번째 for문이 1일 때, 6번 실행 (2, 3, 4, 5, 6, ..
