패턴 찾기 Brute Force
Brute Force ```py def bruteForce(text, pattern): n = len(text) m = len(pattern) i = j = 0 while i < n and j < m: if text[i] != ...
Recent posts
원하는 값(target) 찾기
정렬이 안되있을 때 arr = [5, 7, 8, 6, 3, 2, 1, 4, 9] n = len(arr) def search(target): for i in range(n): if arr[i] == target: return i re...
부분집합(비트 연산)
arr = [1, 2, 3] n = len(arr) for i in range(1<<n): tmp = [] for j in range(n): if i & (1<<j): tmp += [arr[j]] ...
선택정렬(selection sort)
arr = [4, 3, 5, 1, 9, 7, 0, 8, 6, 2] n = len(arr) def selection_sort(arr, n): for i in range(n - 1): idx = i for j in range(i + 1, n): ...
이진(이분) 검색
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] n = len(arr) def binarySearch(arr, n, target): left = 0 # 시작 인덱스 right = n - 1 # 끝 인덱스 while left &...