홍카나의 공부방

Heap 힙(Heap)은 가장 큰 값 혹은 가장 작은 값을 바로 꺼낼 수 있도록 만든 자료구조다. 여기서 단순한 정렬 알고리즘처럼 전체 key 값에 대한 오름차순이나 내림차순 정렬이 목표가 아니라는 점을 유의하자. 스택, 큐와 내부 구조를 비교한다면 아래와 같다.스택 : LIFO큐 : FIFO힙 : 가장 큰 값(Maxheap), 가장 작은 값(Minheap)힙은 필요한 만큼만 정렬이 되어 있다. 여기서 필요한 만큼이라 하면, 본래의 목적인 가장 큰 값 찾기를 지킬 수 있는 만큼만 정렬이 되어 있다는 것이다. 그래서 정렬이 주 목적이라면 다른 자료구조를 이용할 것을 권장한다. 구현은 Maxheap으로 진행한다. Minheap의 경우 Maxheap 구현을 약간만 바꿔주면 구현할 수 있다. 그리고 Tree 구..

오픈 소스 소프트웨어(OSS)란?다음과 같은 권리를 제공하는 라이센스를 가진 소스코드를 의미한다.examine(자유로운 사용)modify(수정)redistribute(재배포)위 사항에 대해서는 사용자에게 제한 없이 제공된다. 라이센스는 크게 Permissive, Restrictive로 구분되며, 각각 BSD, GPL 라이센스를 예시로 들 수 있다.  오픈 소스 소프트웨어의 역사애플리케이션, 프로그램, 하드웨어 장치를 통해 소스를 공유한다는 개념은 1950년대부터 시작되었다. LINUX의 조상이라고 볼 수 있는 UNIX가 1969년에 시작되었고, 1980년에 인터넷이 발전하면서 소프트웨어 측면에서도 많은 발전이 이루어지기 시작됐다. 1991년에 리누스 토발즈에 의해 리눅스가 탄생되었고, 1992년에 파이썬..