백준 24262~7번 알고리즘 수업 - 알고리즘의 수행시간(python)

1.문제

https://www.acmicpc.net/problem/24262

https://www.acmicpc.net/problem/24263

https://www.acmicpc.net/problem/24264

https://www.acmicpc.net/problem/24265

https://www.acmicpc.net/problem/24266

https://www.acmicpc.net/problem/24267

2.코드

24262번

n = int(input())
cnt = 0
print(1)
print(cnt)

24263번

n = int(input())
cnt = 0
print(n)
cnt += 1
print(cnt)

24264번

n = int(input())
print(n * n)
print(2)

24265번

n = int(input())
print(n * (n - 1) // 2)
print(2)

24266번

n = int(input())
print(n ** 3)
print(3)

24267번

n = int(input())
print(n * (n - 1) * (n - 2) // 6)
print(3)

풀이

📚 시간복잡도가 이중 for 문은 O(n^2) 삼중 for 문은 O(n^3)이다.