데일리디벨롭

Thread & Multi Thread 쓰레드는 한 프로세스 내에서 실행되는 동작(function)의 단위이다. 각 쓰레드는 속해있는 프로세스의 Stack 메모리를 제외한 나머지 memory 영역을 공유할 수 있다. 멀티 쓰레드란, 하나의 프로세스가 동시에 여러 개의 일을 수행할 수 있도록 해주는 것이다. 즉, 하나의 프로세스에서(실행된 하나의 프로그램) 여러 작업을 병렬로 처리하기 위헤서 멀티 쓰레드를 사용한다. 멀티 쓰레드에서는 한 프로세스 내에 여러 개의 thread가 있고, 각 쓰레드들은 Stack 메모리를 제외한 나머지 영역(Code, Data, Heap) 영역을 공유한다. Stack memory & PC Register 쓰레드가 함수를 호출하기 위해서는 인자 전달, Return Address ..

priority queue Queue 자료구조는 먼저 집어 넣은 데이터가 먼저 나오는 선입선출(FIFO) 구조로 저장하는 형식이다. 이와 다르게 우선순위큐(priority queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. Queue의 operation 시간복잡도는 enquque O(1), dequeueO(1)이고, priority queue는 pushO(logn), popO(logn)으로, 이는 이진완전트리를 활용한 Heap 자료구조의 push와 pop과 동일하다. Heap Heap은 완전이진트리 구조이며, 우선순위큐의 구현과 일치한다. 이러한 Heap이 되기 위한 조건은 아래와 같다. Max Heap root node에 저장된 값이 가장 큰 값이며, 각 node에 저장된 값은..