푸른영혼의 별 | Tech Blog

---

Posts (총 1681편 · 56 / 169 페이지)

• 2026-10-10

  [CS300 #062] 시간 복잡도 분석 연습 — 루프를 세고 재귀를 푸는 법

  컴퓨터공학 300 주제 시리즈의 062번째 글이다. 전체 지도는 여기.

  #cs300 #algorithms #time-complexity #recurrence #master-theorem
• 2026-10-10

  [CS300 #061] 점근 표기법 — 빅오·빅오메가·빅세타를 정의대로 읽기

  컴퓨터공학 300 주제 시리즈의 061번째 글이다. 전체 지도는 여기.

  #cs300 #algorithms #big-o #complexity #asymptotic-analysis
• 2026-10-10

  [CS300 #060] 영속 자료구조 — 고치지 않고 새 버전을 만든다

  컴퓨터공학 300 주제 시리즈의 060번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #persistent-data-structure #immutability #structural-sharing
• 2026-10-10

  [CS300 #059] LRU 캐시 구현 — 해시 맵과 이중 연결 리스트의 조합

  컴퓨터공학 300 주제 시리즈의 059번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #lru-cache #cache-eviction #linked-hash-map
• 2026-10-10

  [CS300 #058] 블룸 필터 — 없다는 말만은 확실한 집합

  컴퓨터공학 300 주제 시리즈의 058번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #bloom-filter #probabilistic #lsm-tree
• 2026-10-10

  [CS300 #057] 스킵 리스트 — 동전 던지기로 얻는 균형

  컴퓨터공학 300 주제 시리즈의 057번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #skip-list #randomized #redis
• 2026-10-10

  [CS300 #056] 펜윅 트리 — 최하위 비트 하나로 만드는 누적 합

  컴퓨터공학 300 주제 시리즈의 056번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #fenwick-tree #binary-indexed-tree #prefix-sum
• 2026-10-10

  [CS300 #055] 세그먼트 트리 — 구간 질의와 갱신을 모두 O(log n)

  컴퓨터공학 300 주제 시리즈의 055번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #segment-tree #range-query #lazy-propagation
• 2026-10-10

  [CS300 #054] 분리 집합 (Union-Find) — 같은 무리인가를 거의 상수 시간에

  컴퓨터공학 300 주제 시리즈의 054번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #union-find #disjoint-set #kruskal
• 2026-10-10

  [CS300 #053] 그래프 표현 — 인접 행렬과 인접 리스트

  컴퓨터공학 300 주제 시리즈의 053번째 글이다. 전체 지도는 여기.

  #cs300 #data-structures #graph #adjacency-list #adjacency-matrix