목록알고리즘/Python 알고리즘 (9)

오경석의 개발노트

Python 알고리즘_팩토리얼

# factorial_algorithm_1, 계산복잡도 : O(n) def factorial(n): result = 1 for i in range(2, n + 1): result *= i return result # factorial_algorithm_2, 계산복잡도 : O(n) def factorial2(n): if n 1 else 1
알고리즘/Python 알고리즘 2022. 11. 17. 23:17
Python 알고리즘_n명 중 2명을 뽑아 짝 짓기

# paring_algorithm, 계산복잡도 : O(n) def paring(n): mate = set() for i in range(len(n) - 1): for j in range(i + 1, len(n)): mate.add(n[i] + '-' + n[j]) return mate
알고리즘/Python 알고리즘 2022. 11. 16. 21:19
Python 알고리즘_동명이인 찾기

# find_same_name_algorithm_1, 계산복잡도 : O(n) def find_same_name1(n): for i in range(len(n) - 1): for j in range(i + 1, len(n)): if n[i] == n[j]: print(n[i]) # find_same_name_algorithm_2, 계산복잡도 : O(n) def find_same_name2(n): result = set() for i in range(len(n) - 1): for j in range(i + 1, len(n)): if n[i] == n[j]: result.add(n[i]) return result
알고리즘/Python 알고리즘 2022. 11. 16. 20:54
Python 알고리즘_리스트 최솟값 구하기

# algorithm_1, 계산복잡도 : O(n) def min_list(n): for i in range(len(n)): if n[0] > n[i]: n[0] = n[i] return n[0] # algorithm_2, 계산복잡도 : O(1) min(my_list)
알고리즘/Python 알고리즘 2022. 11. 14. 22:54
Python 알고리즘_리스트 최댓값 구하기

# find_max_of_list_algorithm_1, 계산복잡도 : O(n) def max_list(n): for i in range(len(n)): if n[0] a[n - 1]: return max_a else: return a[n - 1] # algorithm_2, 계산복잡도 : O(1) max(my_list)
알고리즘/Python 알고리즘 2022. 11. 14. 22:44
Python 알고리즘_리스트 최댓값의 위치 구하기

# algorithm_1, 계산복잡도 : O(n) def find_max_idx(n): max_idx = 0 for i in range(len(n)): if n[0] < n[i]: n[0] = n[i] max_idx = i return max_idx
알고리즘/Python 알고리즘 2022. 11. 14. 22:44
Python 알고리즘_1부터 n까지 연속한 숫자의 제곱의 합

# algorithm_1, 계산복잡도 : O(n) def squared1(n): result = 0 for i in range(1, n + 1): result += i * i return result # algorithm_2, 계산복잡도 : O(1) def squared_2(n): return n * (n + 1) * (2 * n + 1) // 6
알고리즘/Python 알고리즘 2022. 11. 13. 15:51
Python 알고리즘_1부터 n까지의 합 구하기

# algorithm_1, 계산복잡도 : O(n) def sum_num(n): result = 0 for i in range(n + 1): result += i return result # sum_num_recursion_algorithm, 계산복잡도 : O(n) def sum_num_recursion(n): if n < 0: return print('Please enter only positive numbers') elif n == 0: return 0 return n + sum_num_recursion(n - 1) # algorithm_2, 계산복잡도 : O(1) def sum_num2(n): return (n + 1) * (n / 2)
알고리즘/Python 알고리즘 2022. 11. 9. 22:19
이전 Prev 1 2 Next 다음