코딩고치

git add class Heap: def __init__(self, num): self.heap_list = list() self.heap_list.append(None) self.heap_list.append(num) 이 상황에서 두 파일을 다음과 같이 수정하였다. #최대 힙 class Heap: def __init__(self, num): self.heap_list = list() self.heap_list.append(None) self.heap_list.append(num) MaxHeap.py 코드 수정 # 라이센스 Free License파일 수정 2개의 파일을 모두 수정한 후 MaxHeap.py만 add를 해주었다. 'git status' 명령어를 입력하여 상태를 확인해보면 Changes to..

Repository 버전별로 디렉토리를 만들어서 저장해 놓은 것을 레포지토리라고 한다. 디렉토리의 초창기 모습부터 최종 버전까지의 모습이 담겨있다. .git이라는 디렉토리가 레포지토리이다. Commit 디렉토리를 하나의 버전으로 만드는 과정이나 결과물을 commit이라고 한다. 그 당시의 모습들이 레포지토리에 저장이 된다. Repository 만들기 Git을 설치 후 실행하면 아래와 같은 커맨드 창이 열린다. 레포지토리를 만들기 위해 디렉토리를 생성한다. 명령어는 유닉스에서 사용하는 명령어를 사용한다. Git으로 버전 관리를 하기 위해서 git init 명령어를 입력해 주어야 한다. git으로 어떤 작업을 할 때마다 git이라는 명령어를 입력해 주어야 하며 그 뒤에 어떤 명령어가 오는지에 따라 작업이 달..

apt를 이용한 외부 프로그램 설치 외부 프로그램을 설치하려면 관리자 권한으로 들어가야 한다. 이를 위한 명령어는 sudo이다. 프로그램을 다운받으려면 다음과 같이 명령어를 입력하면 된다. 'sudo apt install 프로그램'을 입력한다. 삭제를 하려면 'sudo apt remove 프로그'을 입력한다.'

힙 힙은 데이터에서 최댓값과 최솟값을 빠르게 찾기 위한 완전 이진트리 (Complete Binary Tree)이다. 힙을 사용하는 이유 우선순위 큐와 같이 최댓값 또는 최솟값을 빠르게 찾아야 하는 알고리즘 구현에 사용된다. 이진트리의 경우 한번 연산이 진행되면 데이터가 1/2가 되므로 시간 복잡도가 O($log {n}$)이 걸린다. 따라서 힙도 O($log {n}$)이 걸린다 (배열의 경우 최악의 경우에 O(n)이 걸림). 힙의 구조 최댓값을 구하는 최대 힙 (Max Heap)과 최솟값을 구하는 최소 힙 (Min Heap)으로 구분된다. 최대 힙 : 각 노드의 값은 자식 노드의 값보다 크거나 같다 (가장 위가 가장 큰 값). 최소 힙 : 각 노드의 값은 자식 노드의 값보다 작거나 같다 (가장 위가 가장 ..