한입 알고리즘

수학에서 막히면 곁책 『개발 수학』에서 그 부분만 찾아 읽고 돌아오세요.

• 0장. Big-O 감각: 루프 안의 includes코드 한 줄에 숨은 반복을 세는 법
• 1장. 해시: 찾기를 한 번에버킷, 충돌(collision), 그리고 키를 고르는 법
• 2장. 투 포인터와 슬라이딩 윈도우버려도 되는 후보를 버리며 한 번 훑기
• 3장. 스택과 단조 스택마지막에 넣은 것부터 꺼내기
• 4장. 큐와 BFS: 가까운 곳부터먼저 넣은 것을 먼저 꺼내면 최단 거리(shortest path)가 나온다
• 5장. DFS와 백트래킹: 끝까지 가 보고 돌아오기재귀(recursion), 콜스택, 고르고 되돌리기
• 6장. 이분 탐색: 절반씩 버리기정렬된 배열, 경계 찾기, 정답을 이분 탐색하기
• 7장. 정렬: 비교 함수와 안정성표 열을 눌렀을 때 순서가 흔들리지 않게
• 8장. 힙: 가장 큰 것 몇 개만전부 줄 세우지 않고 맨 앞만 빠르게
• 9장. 위상 정렬: 의존성 순서 정하기먼저 끝나야 할 것부터, 순환(cycle)은 잡아내며
• 10장. 동적 계획법: diff는 어떻게 만들까작은 답을 표에 적어 두고 큰 답을 조립하는 법
• 11장. 트라이: 자동완성의 뼈대접두어(prefix)를 입력 길이만큼만 걸어서 찾는 법