[Python] 분할 정복

분할정복기법 유래 1805년 12월 2일 아우스터리츠 전투에서 나폴레옹이 사용한 전략 전력이 우세한 연합군을 공격하기 위해 나폴레옹은 연합군의 중앙부로 쳐들어가 연합군을 둘로 나눔. 둘로 나뉜 연합군을 한 부분씩 격파함. 설계 전략 분할(Divide) : 해결할 문제를 여러 개의 작은 부분으로 나눈다. 정복(Conquer): 나눈 작은 문제를 각각 해결한다. 통합(Combine): (필요하다면) 해결된 해답을 모은다. Top-down approach 반복 알고리즘 : O(n) Iterative_Power(x,n) result n result extend로 전체 복붙하면 더 빠름 append popfirst(right) to result return result lst.sort(): 파괴 sorted():..

2023.08.31