완전탐색 - 1주차

문제해결전략 144~164

브루트 포스 - 무식하게 푸는 것

모든 경우를 다 보는 것이다!

모든 경우를 다 보았을 때 시간 내에 가능 할 시 시도.

https://www.acmicpc.net/problem/1182

https://www.acmicpc.net/problem/1051

기본 원리 - DFS(재귀 호출), BFS

문제해결전략 149p 형식의 브루트 포스 원리 이해

https://www.acmicpc.net/problem/6603

https://www.acmicpc.net/problem/1987

https://www.acmicpc.net/problem/1963

완전탐색 - 2주차

문제해결전략 165~173

완전탐색의 기본원리 BFS 복습

https://www.acmicpc.net/problem/1697

완전탐색, 백트래킹 - 완전탐색에 가지치기.

N-Queen 알고리즘 문제

https://www.acmicpc.net/problem/9663

비트마스크

문제해결전략 575~595

비트마스크 - 정수의 이진수 표현을 자료 구조로 쓰는 기법

https://www.acmicpc.net/problem/11723

분할정복 - 3주차

문제해결전략 175~194

분할 정복 - 문제를 나눌 수 없을 때까지 나눈 뒤, 각각을 풀고 다시 합병.

p183~p189 예제) 카라츠바의 빠른 곱셈 알고리즘

곱셈을 네 번이 아닌 세 번의 곱셈으로만 이 값을 계산

https://www.acmicpc.net/problem/13277

p189~p195 문제) 쿼드 트리 뒤집기

https://www.acmicpc.net/problem/1992

https://www.acmicpc.net/problem/6576

https://www.acmicpc.net/problem/6580

부족한 문제는 0&1 알고리즘 문제집에 있습니다