JINWOOJUNG

문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, Max Heap에 따른 부모와 자식간의 상하관계 Complete Binary Tree를 조금 더 살펴보면, 노드를 삽입 시 왼쪽부터 즉, 삭제 시 오른쪽 부터 삭제하는 Tree 구조이다. 따라서 수도코드를 살펴보면 일반적인 트리 구조와는 다른 모습을 보이고 있음을 확인할 수 있다. Min Heap임을 고려하여 해당 코드를 분석 해보자. void build_mean_heap(int32_t ars32_A[], int32_t s32_N) { int32_t s32_I..

접근법 각 사람이 돈을 인출하는데 필요한 시간을 최소화 하기 위해서는 각 사람이 소요되는 시간을 기준으로 오름차순으로 정렬한 후 각 사람이 필요한 시간의 합을 더하면 된다. 이를 위해선 vector나 sort 함수를 쓰는게 좋으나, 직접 Buble Sort를 구현하고 전체 소요 시간을 계산한다. 정답 #include using namespace std; int32_t ars32_Time[1001]; void BubbleSort(int32_t s32_Num) { int32_t s32_I, s32_J; for (s32_I = 0; s32_I < s32_Num - 1; s32_I++) { for (s32_J = 0; s32_J < s32_Num - 1; s32_J++) { if (ars32_Time[s32_J..