패턴을 읽으면 답이 보인다!

코딩 테스트에서 패턴을 읽어내는 능력은 단지 합격을 위한 기술이 아니다. 반복되는 에러의 원인을 빠르게 찾고, 복잡한 코드를 단순하게 재구성하며, 변경이 잦은 요구사항 속에서도 안정적인 구조를 설계하도록 돕는, 개발자의 핵심 사고방식이다.

패턴을 이해한 사람은 문제를 ‘처음 보는 형태’가 아니라 ‘이미 알고 있는 구조’로 해석하므로 어떤 문제 앞에서도 더 빠르고 정확하게 판단할 수 있다. 이 책은 그 패턴 사고를 단단한 무기로 만들어, 코딩 테스트는 물론 실제 개발 현장까지 이어지는 문제 해결력을 향샹시킨다.

 

코딩 테스트는 ‘문제 수’가 아니라 ‘패턴 인식’의 싸움이다

알고리즘 패턴만 잡으면 처음 보는 문제도 결국 ‘어디서 본 것 같은 문제’가 된다. 이 책은 10가지 핵심 패턴을 기준으로 ‘문제를 보면 → 패턴을 식별하고 → 바로 코드로 옮기는’ 루틴을 반복해 훈련한다. 무작정 많이 풀기보다 전략적 반복과 패턴화로 핵심 로직을 재사용하고 코드의 가독성과 시간 복잡도까지 함께 챙긴다. 연습이 쌓일수록 여러분은 처음 보는 문제에서도 어떤 자료 구조를 쓰고 어떤 패턴을 적용할지를 즉시 결정할 수 있게 된다.

 

면접관의 시선으로 본 출제 패턴 분석과 기출 문제 선별!

첫 코딩 테스트에서 한 문제도 풀지 못했던 지원자가 면접관이 된 뒤 깨달은 것들을 이 한 권에 모두 담았다. 저자가 실제로 통과한 실리콘밸리 빅테크 기업 코딩 테스트의 기출 문제를 바탕으로 각 문제의 분석과 접근 방법, 풀이까지 차례대로 짚어 준다. 각 풀이 뒤에는 다른 풀이법과 복잡도를 비교하며 왜 그 풀이가 가장 유리한지 설명한다. 또한 각 장의 끝에는 코딩 인터뷰 팁과 고려 사항을 정리해 실제 인터뷰에서 ‘왜 이 방식을 택했는지, 다른 방식과 무엇이 어떻게 다른지’를 논리적으로 설명할 수 있도록 돕는다.

[목 차]

▶ 0장 시작하기 전에 1

0.1 왜 자바스크립트인가? 1

____0.1.1 자바스크립트의 특징 2

0.2 알고리즘 성능 평가와 복잡도 7

0.3 빅 오 표기법 8

____0.3.1 O(1) 상수 시간 9

____0.3.2 O(log n) 로그 시간 9

____0.3.3 O(n) 선형 시간 10

____0.3.4 O(n2) 2차 시간 11

____0.3.5 O(2n) 지수 시간 12

____0.3.6 O(n!) 팩토리얼 시간 13

____0.3.7 자바스크립트 주요 메서드의 시간 복잡도 13

____0.3.8 공간 복잡도 14

 

▶ 1장 문자열 패턴 19

1.1 문자열 객체 이해하기 19

____1.1.1 불변성 19

____1.1.2 원시 타입 vs 객체 타입 21

____1.1.3 인덱싱 21

1.2 속성 및 주요 메서드 22

1.3 문자열 문제 유형 23

____1.3.1 순서 뒤집기 23

____1.3.2 중복 제거 26

____1.3.3 문자열 압축 29

____1.3.4 가장 많이 등장하는 단어 30

____1.3.5 회문 32

____1.3.6 애너그램 35

____1.3.7 정수 변환 38

____1.3.8 재정렬 41

____1.3.9 괄호 유효성 검사 43

____1.3.10 회전된 문자열 46

____1.3.11 가장 긴 공통 접두사 48

1.4 응용 문제 49

____1.4.1 애너그램 분류하기 50

____1.4.2 가장 긴 회문 부분 문자열 찾기 52

____1.4.3 같은 패턴 찾기 56

1.5 인터뷰 팁과 고려 사항 59

 

▶ 2장 투 포인터 패턴 61

2.1 투 포인터 패턴 이해하기 61

2.2 투 포인터 패턴 문제 유형 63

____2.2.1 두 수의 합 63

____2.2.2 배열의 교집합 66

2.3 응용 문제: 배열 70

____2.3.1 정렬된 제곱수 70

____2.3.2 세 수의 합 74

____2.3.3 가장 큰 사각형 78

____2.3.4 음수 옮기기 82

____2.3.5 제곱수의 합 86

2.4 응용 문제: 연결 리스트 89

____2.4.1 사이클의 시작 노드 90

____2.4.2 정렬된 두 리스트의 병합 95

____2.4.3 연결 리스트의 합산 99

____2.4.4 리스트의 파티션 102

____2.4.5 리스트 역순 정렬 105

2.5 인터뷰 팁과 고려 사항 108

 

▶ 3장 슬라이딩 윈도 패턴 111

3.1 슬라이딩 윈도 패턴 111

3.2 문제 유형 분석 112

3.3 응용 문제 114

____3.3.1 가장 긴 부분 문자열 114

____3.3.2 세 문자 118

____3.3.3 연속된 자연수의 합 121

____3.3.4 과일 바구니 124

____3.3.5 가장 긴 대소문자 128

____3.3.6 애너그램 II 132

____3.3.7 최고 점수 136

3.4 인터뷰 팁과 고려 사항 140

 

▶ 4장 그리디 패턴 141

4.1 최적화 문제 유형 141

4.2 그리디 패턴 142

4.3 응용 문제 144

____4.3.1 강의실 145

____4.3.2 장바구니 149

____4.3.3 균형 잡힌 문자열 나누기 153

____4.3.4 XY 155

____4.3.5 구명 보트 158

____4.3.6 결승선 161

____4.3.7 주유소 164

4.4 인터뷰 팁과 고려 사항 168

 

▶ 5장 이진 탐색 패턴 171

5.1 분할 정복 171

5.2 이진 탐색 173

5.3 응용 문제 177

____5.3.1 첫 번째 True 177

____5.3.2 고정점 180

____5.3.3 제곱근 183

____5.3.4 배열의 중복 요소 찾기 186

____5.3.5 시작과 끝 189

____5.3.6 다음 문자 193

____5.3.7 최솟값 196

5.4 인터뷰 팁과 고려 사항 199

 

▶ 6장 정렬 패턴 201

6.1 정렬 201

6.2 정렬의 종류 202

____6.2.1 버블 정렬 202

____6.2.2 선택 정렬 203

____6.2.3 삽입 정렬 203

____6.2.4 퀵 정렬 203

____6.2.5 병합 정렬 205

____6.2.6 퀵 정렬 vs 병합 정렬 208

6.3 응용 문제 209

____6.3.1 0, 1, 2 정렬 210

____6.3.2 성적순 213

____6.3.3 빈도 정렬 216

____6.3.4 교집합 219

____6.3.5 문자열 섞기 222

____6.3.6 작은 수 224

____6.3.7 빈도순 정렬 227

____6.3.8 리스트 정렬 230

6.4 인터뷰 팁과 고려 사항 235

 

▶ 7장 행렬 237

7.1 행렬 237

____7.1.1 행렬과 빅 오 238

7.2 행렬 기초 학습 239

____7.2.1 순회 239

____7.2.2 셀 값 1로 만들기 240

____7.2.3 전치 행렬 만들기 241

7.3 응용 문제 243

____7.3.1 음수 세기 243

____7.3.2 90도 회전 246

____7.3.3 나선형 순회 250

____7.3.4 제로 행렬 254

____7.3.5 공통 요소 258

____7.3.6 대각선 차이 261

____7.3.7 행렬 탐색 264

7.4 인터뷰 팁과 고려 사항 267

 

▶ 8장 너비 우선 탐색 패턴 269

8.1 너비 우선 탐색 269

____8.1.1 선형 자료 구조 vs 비선형 자료 구조 269

____8.1.2 너비 우선 탐색이란? 269

8.2 그래프와 트리 순회 270

____8.2.1 너비 우선 탐색으로 그래프 순회 270

____8.2.2 너비 우선 탐색으로 트리 순회 272

8.3 응용 문제 274

____8.3.1 이진 트리 레벨 순회 275

____8.3.2 레벨의 평균값 279

____8.3.3 이진 트리의 최소 깊이 281

____8.3.4 레벨 순회 후속 노드 285

____8.3.5 지그재그 288

____8.3.6 섬의 개수 291

____8.3.7 영역 채우기 295

____8.3.8 최단 경로 301

8.4 인터뷰 팁과 고려 사항 305

 

▶ 9장 깊이 우선 탐색 패턴 307

9.1 깊이 우선 탐색 307

9.2 그래프와 트리 순회 307

____9.2.1 깊이 우선 탐색으로 그래프 순회 307

____9.2.2 깊이 우선 탐색으로 트리 순회 309

9.3 재귀 312

____9.3.1 재귀 함수의 기본 구조 313

____9.3.2 재귀 함수의 프롤로그와 에필로그 313

9.4 응용 문제 314

____9.4.1 같은 트리 314

____9.4.2 트리의 최대 깊이 317

____9.4.3 경로의 합 320

____9.4.4 가장 긴 경로 323

____9.4.5 경로 합의 개수 327

____9.4.6 가장 큰 섬 332

____9.4.7 이진 탐색 트리 336

____9.4.8 최소 공통 조상 340

9.5 인터뷰 팁과 고려 사항 343

 

▶ 10장 부분 집합 패턴 345

10.1 부분 집합 345

____10.1.1 부분 집합 345

____10.1.2 조합 345

____10.1.3 순열 346

10.2 백트래킹 vs 동적 프로그래밍 346

____10.2.1 백트래킹 346

____10.2.2 동적 프로그래밍 348

10.3 응용 문제 351

____10.3.1 부분 집합 351

____10.3.2 부분 집합 II 354

____10.3.3 부분 집합의 합 357

____10.3.4 같은 부분 집합의 합 364

____10.3.5 k개의 숫자 조합 찾기 371

____10.3.6 숫자 집합의 순열 375

____10.3.7 대소문자 변환 순열 379

____10.3.8 균형 잡힌 괄호 382

10.4 인터뷰 팁과 고려 사항 386

 

▶ 부록 A 자료 구조 핵심 정리 387

A.1 배열 387

____A.1.1 배열 선언/초기화 388

____A.1.2 읽기 388

____A.1.3 탐색 388

____A.1.4 삽입 389

____A.1.5 삭제 389

A.2 연결 리스트 390

____A.2.1 연결 리스트 생성 391

____A.2.2 읽기/탐색 391

____A.2.3 삽입 392

____A.2.4 삭제 393

A.3 스택 394

____A.3.1 스택 선언/초기화 395

____A.3.2 삽입 395

____A.3.3 삭제 395

____A.3.4 읽기 395

____A.3.5 탐색 396

A.4 큐 397

____A.4.1 큐 선언/초기화 397

____A.4.2 삽입 397

____A.4.3 제거 398

____A.4.4 확인 398

A.5 그래프 399

____A.5.1 그래프 구현 400

____A.5.2 그래프 순회 401

A.6 트리 404

____A.6.1 트리의 종류 405

____A.6.2 트리 구현 405

____A.6.3 탐색 407

____A.6.4 이진 트리의 순회 409

A.7 해시 테이블 410

____A.7.1 객체 410

____A.7.2 Map 객체 411

 

▶ 부록 B 실전 대비 문제 413

문제 1 안전한 비밀번호 413

문제 2 문자열 게임 414

문제 3 두 카드의 조합 415

문제 4 김대리의 부동산 투자 415

문제 5 로미의 고민 416

문제 6 보리를 이겨라 417

문제 7 크리스마스 트리 418

문제 8 카일의 첫 업무 419

문제 9 마라톤 대회 420

문제 10 최소 편집 거리 421

 

▶ 부록 C 실전 대비 문제 풀이 423

문제 1 안전전한 비밀번호 423

문제 2 문자열 게임 425

문제 3 두 카드의 조합 426

문제 4 김대리의 부동산 투자 427

문제 5 로미의 고민 428

문제 6 보리를 이겨라 430

문제 7 크리스마스 트리 431

문제 8 카일의 첫 업무 432

문제 9 마라톤 대회 434

문제 10 최소 편집 거리 436

 

찾아보기 439