[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 까지 실행이 됩니다. ..