목록python algorithm (6)

오경석의 개발노트

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
이전 Prev 1 Next 다음