Winter2017@Study DFS,DFS,BackTracking 자료

2017.01.09

알고리즘 스터디 두번째 시간으로 DFS, BFS, BackTracking 파트에 대해 공부해 보았습니다.

0123456789101112131415161718192021222324252627282930

복습

영역구하기(DFS)-> https://www.acmicpc.net/problem/2583

경로찾기(BFS)-> https://www.acmicpc.net/problem/11403

N-Queen(BackTracking)-> https://www.acmicpc.net/problem/9663

이번주 과제

로또(DFS)-> https://www.acmicpc.net/problem/6603

안전영역(BFS)-> https://www.acmicpc.net/problem/2468

좋은수열(BackTracking)-> https://www.acmicpc.net/problem/2661

참고로 로또 문제와 안전영역 문제는 DFS, BFS 어떤 알고리즘으로 풀어도 상관없습니다.

이번주도 화이팅...!

백트래킹.pdf