소개
이 블로그에 대하여
Knowledge Garage는 알고리즘과 코딩 인터뷰 문제를, 직접 풀어본 사람의 언어로 설명하는 한국어 기술 블로그입니다.
수많은 풀이 자료가 인터넷에 존재하지만, 대부분은 정답 코드만 제시하거나 처음 보는 사람이 떠올리기 어려운 방식으로 설명합니다. 이 블로그는 "왜 이 접근법을 선택했는가", "처음에 어떤 실수를 했는가", "어떻게 시간·공간 복잡도를 줄였는가"를 솔직하게 풀어씁니다.
다루는 주제
- 알고리즘: 정렬, 탐색, 그래프, 동적 프로그래밍, 투 포인터, 슬라이딩 윈도우 등
- 자료구조: 배열, 연결 리스트, 스택·큐, 힙, 트리, 해시맵
- 시스템 디자인: 확장성, 데이터베이스 설계, 캐싱 전략, API 설계 원칙
- 코딩 인터뷰 전략: 문제 분해 방법, 엣지 케이스 처리, 면접관과의 소통 기술
운영자
소프트웨어 엔지니어로 일하면서 다수의 기술 면접을 경험했습니다. LeetCode·프로그래머스 등의 플랫폼에서 수백 개의 문제를 직접 풀며 쌓은 경험을 바탕으로 글을 작성합니다.
단순히 정답을 소개하는 것이 아니라, 문제를 처음 마주쳤을 때의 사고 과정— 어떤 패턴을 발견했는지, 어디서 막혔는지, 어떻게 돌파했는지—을 함께 기록합니다. 이 경험이 면접을 준비하는 다른 개발자들에게 실질적인 도움이 되기를 바랍니다.
글 작성 방식
각 포스트는 다음 구조를 따릅니다.
- 문제 이해: 문제를 내 말로 재해석하고 핵심 제약을 파악합니다.
- 접근법 탐색: 브루트 포스부터 시작해 최적화 과정을 단계별로 설명합니다.
- 풀이 구현: 실제 코드를 작성하며 각 선택의 이유를 설명합니다.
- 복잡도 분석: 시간·공간 복잡도를 분석하고 트레이드오프를 논의합니다.
- 엣지 케이스: 놓치기 쉬운 경계 조건을 명시적으로 다룹니다.
대상 독자
- IT 기업 코딩 인터뷰를 준비하는 개발자
- 알고리즘 문제 풀이에 막혀 있는 분
- 단순 암기가 아닌 원리를 이해하고 싶은 분
- 시스템 디자인 인터뷰를 처음 접하는 분
블로그에 대한 의견이나 질문은 문의 페이지를 통해 보내주시면 감사하겠습니다.