홍카나의 공부방

합병 정렬은 분할 정복(devide & conquer) 방법에 속하는 정렬 알고리즘이다. 문제를 쪼개서, 작게 나누고, 해결하는 방법이다. 어느 컴퓨터공학과든 자료 구조 시간에 이 머지 소트는 무조건 배우고 간다고 생각할 정도로 기본적인 알고리즘이라고 본다. 머지소트는 다음의 단계를 거친다.1. 정렬되지 않은 리스트를 원소를 1개 가지는 N 개의 서브리스트로 나눈다. (N = 리스트의 길이). 나눌 때는 절반씩 쪼개게 된다.2. 서브 리스트를 합치면서 정렬을 하고, 원소를 N개 가지는 1개의 리스트까지 합병한다.   합병 과정에서 어떻게 정렬하는지 살펴보면, 아래와 같이 합병 과정 중인 2개의 서브리스트가 있을 때 로직은 다음과 같다.  1. i와 J가 기리키는 숫자의 대소관계를 비교하고, 작은 숫자를 ..

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년에 파이썬..

암호화폐 데이터를 수집하는 데에는 여러가지 방법이 있습니다. 그 중 하나는 코인마켓캡(coinmarketcap)에서 정보를 얻는 것입니다. 바이낸스나 업비트에서 암호화폐의 데이터를 수집하려면 그 거래소의 historical/realtime 가격 데이터 밖에 수집하지 못하는 등 해당 거래소에 상장된 암호화폐 데이터만 수집할 수 있다는 특징이 있습니다. 단일 거래소만의 가격 데이터만으로 충분하다면 사실 binance나 upbit의 API를 이용하면 됩니다. 그러나 코인이 상장된 여러 거래소의 가격을 합산한 평균 가격 데이터를 수집하길 원하거나, DEX에만 올라가있는 코인의 가격 데이터를 수집하길 원하거나, 가격 데이터가 아닌 다른 데이터도 수집하길 원한다면 코인마켓캡에서 수집하면 됩니다. https://co..