hibiscus

# 재귀 def fibo(n): if n < 2: return n return fibo(n - 1) + fibo(n - 2) for i in range(1, 11): print('fibo({}) = {}'.format(i, fibo(i))) # 재귀 + 메모이제이션 memo = [0] * 11 memo[1] = 1 def fibo_memo(n): if n < 2 or memo[n]: return memo[n] memo[n] = fibo_memo(n - 1) + fibo_memo(n - 2) return memo[n] fibo_memo(10) for i in range(1, 11): print('memo[{}] = {}'.format(i, memo[i])) # 반복 + 메모이제이션 memo = [0] * ..

버블정렬 인접한 숫자를 비교하여 큰 숫자를 뒤로 (혹은 앞으로) 보내는 정렬 arr = [3, 4, 1, 5, 1] #리스트 전체 for문 돌리는 횟수 for i in range(len(arr), 0, -1): # 도는 범위를 전체길이의 1씩 감수시키며 둘씩 비교 for j in range(1, i): if arr[j - 1] > arr[j]: arr[j - 1], arr[j] = arr[j], arr[j - 1] print(arr) 카운팅 정렬 카운트 배열을 만들어, 리스트 안에 존재하는 숫자를 카운트하고 이를 이용하여 정렬 K = 5 # 숫자범위 A = [0, 5, 1, 2, 4, 3, 2, 1] B = [0] * len(A) #카운팅 배열 만들기 cnt = [0] * (K + 1) # 리스트에 해당..