Blog
Posts
작성한 모든 글.
알고리즘
선형·이진 탐색부터 BFS·DFS까지, 데이터 모양에 따라 고르는 탐색 (Kotlin)
선형 탐색, 이진 탐색(lower/upper bound 포함), 그래프 탐색 BFS·DFS 를 애니메이션과 Kotlin 코드로 보고, 복잡도와 선택 기준을 한 표로 비교합니다.
서버
Spring Boot 와 Ktor 비교: auto-configuration 과 플러그인, DI, 라우팅, 코루틴, 엔진
Kotlin 서버 프레임워크인 Spring Boot 3.4 와 Ktor 3.0 을 구성 철학, 요청 처리 파이프라인, 의존성 주입, 라우팅 방식, 코루틴 지원, 서버 엔진, 생태계, 멀티플랫폼 클라이언트 관점에서 공식 문서 기준으로 비교하고 선택 기준을 살펴봅니다.
Kotlin
Effective Kotlin 정리 1편: 안전성과 가독성 (Item 1~18)
Marcin Moskała 의 Effective Kotlin 1장과 2장을 정리했습니다. 가변성과 스코프, 플랫폼 타입, require/check, null 과 Failure, use, 연산자 오버로딩, 프로퍼티와 함수의 구분까지 18개 항목을 짧은 예제와 함께 훑습니다.
자료구조
트리와 이진 탐색 트리, 계층을 담는 구조에서 순회와 높이 문제까지 (Kotlin)
트리 용어(루트, 리프, 깊이, 높이, 차수)와 포화·완전·편향 이진 트리를 그림으로 정리하고, 이진 탐색 트리의 삽입·탐색·삭제, 전위·중위·후위·레벨 순회를 애니메이션과 Kotlin 코드로 보고, 한쪽으로 쏠릴 때 O(n) 이 되는 이유와 Java TreeMap 의 Red-Black tree 까지 다룹니다.