chanmyung

힙(Heap) 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조 위키피디아 - 힙(자료구조) 완전이진트리? 마지막 두 레벨을 제외한 모든 노드의 차수가 2이며, 마지막 레벨의 노드가 왼쪽에 몰려있는 이진 트리 힙의 특징 최소 힙과 최대 힙 힙은 최소 힙과 최대 힙으로 나뉜다. 비교 최소 힙 최대 힙 조건 자식 노드의 값이 부모보다 커야한다. 부모의 값이 자식 노드의 값보다 커야한다. 힙의 원리 힙은 리스트(배열)로 표현될 수 있으며 각 노드의 인덱스가 index라면 왼 쪽 자식 노드의 인덱스는 index * 2 + 1, 오른 쪽 자식 노드의 인덱스는 index * 2 + 2이다. 힙은 새로운 노드를 추가..

본 글은 현재는 사용하지 않는 https://nooheat.github.io에서 2017년 11월 13일에 게시된 글을 옮겨온 글입니다. 지난 11월 6일 드디어 전공 프로젝트 수행평가가 마무리되었다. 각 조의 결과물을 1학년 공통과정 학생들과 2학년 소프트웨어개발과 학생들, 그리고 교직원 선생님분들의 앞에서 발표할 기회가 생겼었다. 간만에 올리는 글이라 어색하지만 그동안 프로젝트를 진행하면서 느낀점들, 그리고 결과물에 대해 적어놓고 싶어 vscode를 켰다. SignMe프로젝트? 가정통신문 온라인 배부/수합 서비스로서 기존의 복잡했던 가정통신문 배부/수합 과정을 개선시키는 것을 목적으로 한 프로젝트이다. 1. 문제 인식 1-1. 현재의 가정통신문 배부/수합 플로우 가정통신문 배부 가정통신문 응답 분실시..

선택 정렬(Selection Sort) 설명 오름 차순 기준 가장 작은 수의 인덱스를 찾아 현재 위치 인덱스의 값과 Swap한다. 한 사이클당 교환이 1회 이루어지므로 버블 정렬 보단 효율적이다. 동작 동작 예시 정수형 배열이 [5, 3, 2, 4, 1] 5개의 원소를 가질 때 오름차순 정렬 선형 탐색으로 가장 작은 값의 인덱스를 찾음 (인덱스 0 이상에서) 결과: 4 배열의 0번지의 값과 Swap [1, 3, 2, 4, 5] 선형 탐색으로 가장 작은 값의 인덱스를 찾음 (인덱스 1 이상에서) 결과: 2 배열의 1번지의 값과 Swap [1, 2, 3, 4, 5] 선형 탐색으로 가장 작은 값의 인덱스를 찾음 (인덱스 2 이상에서) 결과: 2 배열의 2번지의 값과 Swap [1, 2, 3, 4, 5] // ..