Algorithm

유형

• 무식하게 풀기
• 분할 정복
• 동적 계획법
• 탐욕법
• 조합 탐색
• 최적화 문제 결정 문제로 바꿔 풀기
• 수치 해석
• 정수론
• 계산 기하

자료 구조

• 비트마스크
• 부분 합
• 선형 자료 구조
• 큐와 스택, 데크
• 문자열
• 트리
• 이진 검색 트리
• 우선순위 큐와 힙
• 구간 트리
• 상호 배타적 집합
• 트라이
• 그래프
• 깊이 우선 탐색
• 너비 우선 탐색
• 최단 경로 알고리즘
• 최소 스패닝 트리
• 네트워크 유량

문제

• Baekjoon Online Judge
• BaekjoonHub

참고 자료

• (프로그래밍 대회에서 배우는) 알고리즘 문제 해결 전략 / 구종만 지음