병합 정렬(merge sort)
```py def merge(l, r): lp = rp = 0 result = [] while lp < len(l) and rp < len(r): if l[lp] < r[rp]: result.append(l[...
Recent posts
순열 & 조합
순열 ```py inputArr = [1, 2, 3, 4, 5] n = len(inputArr) visited = [False] * n # 각 인덱스를 False로 초기화한다 ( 나중에 방문했다는 의미, True로 바꿀 것이다 ) m = 4 # 뽑고 싶은 수 ( 순서 상관한다 )
DP 응용, 파스칼 삼각형
파스칼 삼각형 n = 5 arr = [0] * (n + 1) # 크기를 정한다 arr[0] = [1] arr[1] = [1, 1] for i in range(2, n + 1): # 2부터 만든다 tmp = [1] for j in range(i - 1): ...
재귀, memoization, DP
피보나치 재귀 def fibo(n): if n < 2: return n return fibo(n - 1) + fibo(n - 2) memoization (append, pop 사용) ```py def fibo(n): if n >= 2...
append, pop 구현
```py n = 10 arr = [0] * n # 리스트 크기를 정한다. i = -1 # 초기 인덱스를 -1로 초기화