KoreanFoodie's Study

학교에서 수업을 듣고, 버스를 탄 후 관악산을 내려가던 중, 현수막에 쓰인 글귀 하나가 눈에 들어왔다. 거기에는 이렇게 적혀있었다. “우리는 타자의 권리를 부정할 권리가 있는가?” 에서 “우리는 타자의 권리를 부정할 권리가 있는가?”라는 주제로 토론을 진행한다는 홍보용 현수막이었다. 나는 집으로 돌아오는 길에, 그리고 잠시 영화관에 들러 놓고 온 모자를 분실물 센터에서 찾아보는 시간 동안에, 또는 횡단보도를 건너며, 이 주제에 대해 잠깐 생각해 보았다. 내가 내린 결론은 이것이다. 현실 세계에서 타인의 권리는 이미 (일부분)부정되고 있으며, 또한 부정되어야만 한다고 생각한다. 언뜻 보면 저 문장을 보고 사람들이 극단적이며 반인륜적인 발언이라고 하며 원색적인 비난을 펼지도 모르겠다. 하지만 타인의 권리가 ..

Heap sort python code implementation Heap sort 파이썬 코드를 작성해 보자. 힙 정렬(Heap Sort) 힙은 2진 트리인데, Min-heap(최소값이 루트 노드에 있음. 부모 노드가 자식 노드보다 작아야 함.)과 Max-heap(최대값이 루트 노드에 있음. 부모 노드가 자식 노드보다 커야 함.) 위키 피디아의 설명을 참고해 보자. n개의 노드에 대한 완전 이진 트리를 구성한다. 이때 루트 노드부터 부모노드, 왼쪽 자식노드, 오른쪽 자식노드 순으로 구성한다. 최대 힙을 구성한다. 최대 힙이란 부모노드가 자식노드보다 큰 트리를 말하는데, 단말 노드를 자식노드로 가진 부모노드부터 구성하며 아래부터 루트까지 올라오며 순차적으로 만들어 갈 수 있다. 가장 큰 수(루트에 위치)..

Quick sort python code implementation 퀵소트(Quicksort)를 파이썬 코드로 구현해 보자. 퀵 소트(Quick sort) 퀵 소트는 배열을 파티션을 이용해서 반으로 나누고, 다시 이전 배열을 반으로 나눈 방식을 재귀적으로 적용한다. 파티션은 일반적으로, 제일 끝 배열의 원소를 pivot으로 잡고, 해당 pivot값보다 작은 값은 왼쪽으로 몰아 넣고, 큰 값은 오른쪽으로 몰아넣는다. 이 과정을 재귀적으로 반복하면, 각 파티션마다 O(n) 타임이 걸리고, 총 파티션은 평균적으로 O(logn) 타임이 걸리므로, 총 시간은 O(nlogn)이 걸리는 것을 알 수 있다. 위키피디아의 설명을 참고해 보자. 파티션은 다음과 같이 작동한다. 수도 코드를 살펴보자. function par..