단계별로 풀어보기 > 단계 12: 브루트 포스 > 2798번 #2798: 블랙잭 n, m = map(int, input().split()) arr = list(map(int, input().split())) sum = 0 for i in range(n): for j in range(i+1,n): for k in range(j+1,n): if arr[i] + arr[j] + arr[k]

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24313번 #24313: 점근적 표기 1 a0, a1 = map(int, input().split()) c = int(input()) n0 = int(input()) if a0 * n0 + a1

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24267번 #24267: 알고리즘 수업 - 알고리즘의 수행 시간 6 n = int(input()) print((n*(n-1)*(n-2))//6) print(3) 마찬가지로 반복문 시작과 끝을 잘 봐야 합니다. 해당 반복문은 $_{n}C{3} = \frac{n(n-1)(n-2){6}$의 구조로 이루어져 있고, 최고차항 차수는 3입니다.

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24266번 #24266: 알고리즘 수업 - 알고리즘의 수행 시간 5 n = int(input()) print(n**3) print(3) 삼중 반복문이므로 $n^3$번 실행하며, 시간복잡도의 최고차항 차수는 3이 됩니다.

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 242645번 #24265: 알고리즘 수업 - 알고리즘의 수행 시간 4 n = int(input()) sum = 0 for i in range(n): sum = sum + i print(sum) print(2) #다른 방법 print(n*(n-1)//2) print(2) 문제의 반복문을 봅시다. 이중 반복문이 첫 번째 반복문의 영향을 빋아, n-1부터 1까지 반복합니다. 따라서 for문으로 합산을 구해도 되고, 등차수열의 합으로 계산해도 됩니다. 식이 $n(n-1)/2$이므로 최고차항의 차수는 2가 됩니다.

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24264번 #24264: 알고리즘 수업 - 알고리즘의 수행 시간 3 n = int(input()) print(n**2) print(2) 시간 복잡도를 다루는 문제입니다. 이중 반복문이 쓰였으므로 주어진 코드는 전체 코드를 반복문을 한 번 시행할 때 $n^2$만큼 시행됩니다. $O(n)=n^2$이므로 최고차항의 차수는 2가 됩니다.

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24263번 #24263: 알고리즘 수업 - 알고리즘의 수행 시간 2 n = int(input()) print(n) print(1) 시간 복잡도를 다루는 문제입니다. 반복문이 1개 있으므로 코드를 한 번 시행할 때 주어진 코드는 반복문의 횟수 $n$만큼 시행됩니다. $O(n)=n$이므로 최고차항의 차수는 1이 됩니다.

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24262번 #24262: 알고리즘 수업 - 알고리즘의 수행 시간 1 print(1) print(0) 시간 복잡도를 계산하는 문제입니다. 코드가 파이썬으로 쓰이지 않아 당황했는데, 반복문이 없고 단순 구조라 위 코드는 실행할 때마다 단 1번 수행됩니다. 시간 복잡도를 다항식 O(n)으로 표현했을 때 상수항만 있는 코드이므로 최고차항의 차수는 0이 됩니다.