
힙(Heap)과 우선순위 큐 완벽 정리, 배열로 트리를 만드는 법
자료구조 힙은 메모리 힙과 이름만 같습니다. 전체를 정렬하지 않고 최솟값만 빠르게 꺼내는 힙의 규칙과 배열로 트리를 표현하는 인덱스 계산, 우선순위 큐가 실무에서 서 있는 자리를 정리했습니다.
읽어보기GROUND · 5 ARTICLES
자료구조와 운영체제의 기초 체력을 차근차근 다집니다.

자료구조 힙은 메모리 힙과 이름만 같습니다. 전체를 정렬하지 않고 최솟값만 빠르게 꺼내는 힙의 규칙과 배열로 트리를 표현하는 인덱스 계산, 우선순위 큐가 실무에서 서 있는 자리를 정리했습니다.
읽어보기
멱등성은 같은 요청을 여러 번 보내도 결과가 같은 성질입니다. 네트워크 실패와 재시도 때문에 필요한 이유, GET·PUT·DELETE와 POST의 차이, 멱등성 키(Idempotency-Key) 구현까지 정리했습니다.
읽어보기
동시성은 여러 작업을 번갈아 다루는 구조의 문제이고, 병렬성은 같은 순간에 실행되는 하드웨어의 문제입니다. 싱글코어에서도 동시성이 성립하는 이유와 Swift Concurrency라는 이름의 의미를 정리했습니다.
읽어보기
혹시 디자인 패턴 공부하다가 이런 순간 겪어 보신 적 있나요?
읽어보기
작업 관리자를 열면 프로세스 목록이 보이고 개발 문서를 읽다 보면 스레드 얘기가 나옵니다. 둘 다 "실행되는 무언가"인 것 같은데, 정확히 뭐가 다른 걸까요.
읽어보기