문의하기 Pro 로그인

🧩

코딩 인터뷰 완전 정복

자료구조 & 알고리즘 — FAANG/네카라쿠배 코딩 면접 대비

menu_book12개 챕터description83개 노트

리포트인터랙티브

1

빅오와 복잡도 분석

6개 절

1왜 효율성이 중요한가? — 10만 vs 10억chevron_right 2Big-O 표기법 — O(1), O(n), O(n²) 직관적 이해chevron_right 3로그의 마법 — O(log n)이 빠른 진짜 이유chevron_right 4공간 복잡도 — 메모리도 비용이다chevron_right 5실전: 면접에서 복잡도 분석 말하는 법chevron_right 6챕터 1 종합 퀴즈chevron_right

2

배열과 문자열

7개 절

1배열의 메모리 구조 — 연속된 칸의 힘chevron_right 2Two Pointer 기법 — 양 끝에서 좁혀오기chevron_right 3Sliding Window — 창문을 밀어라chevron_right 4문자열 조작 — reverse, palindrome, anagramchevron_right 5Prefix Sum — 구간 합을 O(1)에chevron_right 6면접 실전: Top 5 배열 문제 풀이chevron_right 7챕터 2 종합 퀴즈chevron_right

3

해시맵과 해시셋

6개 절

1해시 함수란? — 데이터를 주소로 바꾸는 마법chevron_right 2해시 충돌과 해결 — Chaining vs Open Addressingchevron_right 3Python dict 내부 동작 — 왜 O(1)인가?chevron_right 4빈도수 세기 패턴 — Counter의 원리chevron_right 5면접 실전: HashMap으로 푸는 5가지 패턴chevron_right 6챕터 3 종합 퀴즈chevron_right

4

스택과 큐

7개 절

1스택 — 접시 쌓기의 원리 (LIFO)chevron_right 2괄호 검증 — 스택의 킬러 앱chevron_right 3Monotonic Stack — 다음 큰 수 찾기chevron_right 4큐와 덱 — 줄 서기의 과학 (FIFO)chevron_right 5우선순위 큐(Heap) — VIP 줄 서기chevron_right 6면접 실전: 스택/큐 핵심 문제chevron_right 7챕터 4 종합 퀴즈chevron_right

5

연결 리스트

7개 절

1노드와 포인터 — 기차칸 연결하기chevron_right 2삽입과 삭제 — 배열과의 차이chevron_right 3뒤집기(Reverse) — 포인터 3개의 댄스chevron_right 4Fast & Slow Pointer — 토끼와 거북이chevron_right 5이중 연결 리스트와 LRU Cachechevron_right 6면접 실전: 연결 리스트 필수 문제chevron_right 7챕터 5 종합 퀴즈chevron_right

6

트리 기초

7개 절

1트리란? — 폴더 구조에서 트리 발견하기chevron_right 2이진 트리 순회 — 전위/중위/후위/레벨chevron_right 3재귀로 트리 생각하기 — '왼쪽에게 시키자'chevron_right 4이진 탐색 트리(BST) — 정렬된 트리chevron_right 5트리의 높이와 균형 — AVL 개념chevron_right 6면접 실전: 트리 필수 문제chevron_right 7챕터 6 종합 퀴즈chevron_right

7

그래프

8개 절

1그래프란? — SNS 친구 관계로 이해하기chevron_right 2그래프 표현 — 인접 리스트 vs 인접 행렬chevron_right 3DFS — 미로 탐색의 원리chevron_right 4BFS — 최단 거리의 비밀chevron_right 5위상 정렬 — 수강 신청 순서 정하기chevron_right 6Union-Find — 그룹 만들기chevron_right 7면접 실전: 그래프 핵심 문제chevron_right 8챕터 7 종합 퀴즈chevron_right

8

정렬과 탐색

8개 절

1왜 정렬을 배우는가? — 정렬이 만드는 가능성chevron_right 2O(n²) 정렬 — Bubble, Selection, Insertionchevron_right 3Merge Sort — 분할 정복의 정석chevron_right 4Quick Sort — 피벗의 선택이 운명을 가른다chevron_right 5Binary Search — 반씩 줄이는 마법chevron_right 6Binary Search 변형 — 경계값 찾기chevron_right 7면접 실전: 정렬/탐색 문제chevron_right 8챕터 8 종합 퀴즈chevron_right

9

재귀와 백트래킹

6개 절

1재귀의 본질 — '나 자신을 호출한다'chevron_right 2재귀 → 반복 변환 — 콜스택 시각화chevron_right 3백트래킹 — 가지치기로 경우의 수 줄이기chevron_right 4순열과 조합 — 코드로 만드는 경우의 수chevron_right 5면접 실전: 재귀/백트래킹 문제chevron_right 6챕터 9 종합 퀴즈chevron_right

10

다이나믹 프로그래밍

8개 절

1DP란? — 메모하면 빨라진다chevron_right 2Top-Down (Memoization) — 재귀 + 캐시chevron_right 3Bottom-Up (Tabulation) — 표를 채워라chevron_right 41D DP — 계단 오르기, 도둑 문제chevron_right 52D DP — 격자 경로, 배낭 문제chevron_right 6문자열 DP — 편집 거리, LCSchevron_right 7면접 실전: DP 문제 접근 프레임워크chevron_right 8챕터 10 종합 퀴즈chevron_right

11

고급 자료구조

6개 절

1Trie — 자동완성의 비밀chevron_right 2Heap 심화 — heapify와 힙 정렬chevron_right 3Segment Tree — 구간 쿼리의 끝판왕chevron_right 4Interval 문제 — 겹치는 구간 처리chevron_right 5면접 실전: 고급 자료구조 문제chevron_right 6챕터 11 종합 퀴즈chevron_right

12

모의 면접 & 종합 전략

7개 절

1면접 프로세스 — 45분을 어떻게 쓸 것인가chevron_right 2문제 분류법 — 패턴 인식 프레임워크chevron_right 3모의 면접 1: Easy 3문제 세트chevron_right 4모의 면접 2: Medium 3문제 세트chevron_right 5모의 면접 3: Hard 2문제 세트chevron_right 6행동 면접(BQ) — STAR 기법과 준비 전략chevron_right 7최종 종합 퀴즈chevron_right

퀴즈와 인터랙션으로 더 깊이 학습하세요

play_circle인터랙티브 코스 시작하기