Skip to content

<한권으로 합격하는 취업 코딩테스트> 정오표 및 코드

Notifications You must be signed in to change notification settings

ydh0213/coding-test-book

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

96 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

한권으로 합격하는 취업 코딩테스트

<한권으로 합격하는 취업 코딩테스트> 정오표 및 코드

thumbnail


PART 1 코딩테스트 준비 어떻게 해야 하나요?

CHAPTER 01 코딩테스트란?

알고리즘 대회와 기업 코딩테스트
코딩테스트 대비하기
언어 고르기

CHAPTER 02 코딩테스트 출제 경향

기업별 출제경향

CHAPTER 03 코딩테스트 채점 기준

시간 복잡도
공간 복잡도

CHAPTER 04 문제 해결 시작하기

코딩 테스트에 필요한 프로그래밍 기본 지식
입출력
빠른 입출력
자료형
변수명
리스트 컴프리헨션 List Comprehension
삼항 연산자

PART 2 알고리즘 유형분석

CHAPTER 01 자료구조

코딩 테스트에 필요한 자료구조
배열 Array
연결 리스트 Linked List
배열과 연결 리스트
스택 Stack
큐 Queue
우선순위 큐 Priority Queue
최대힙과 최소힙
맵 Map
집합 Set


CHAPTER 02 완전탐색

브루트 포스 Brute-force
순열 permutation
조합 combination

CHAPTER 03 탐욕법

CHAPTER 04 DFS, BFS, 백트래킹

그래프 Graph
그래프의 방향성
그래프의 순환성
그래프의 연결 요소 Connected Component
트리 Tree
그래프를 코드로 나타내는 방법
  1. 인접 행렬 Adjacency Matrix
  2. 인접 리스트 Adjacency List
인접 행렬과 인접 리스트
DFS Depth First Search
BFS Breadth First Search
DFS/BFS의 시간 복잡도
길찾기 문제
백트래킹 Backtracking


CHAPTER 05 이분탐색

선형 탐색 Linear Search
이분 탐색 Binary Search
매개변수 탐색 Parametric Search

CHAPTER 06 동적계획법

메모이제이션 Memoization
타뷸레이션 Tabulation
Top-down vs Bottom-up


PART 3 알고리즘 핵심문제 20

PART 4 삼성ㆍ카카오 기출문제

CHAPTER 01 삼성전자 역량테스트

CHAPTER 02 카카오 블라인드 코딩테스트

About

<한권으로 합격하는 취업 코딩테스트> 정오표 및 코드

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published