섹션8. DFS, BFS 활용

• 1. 합이 같은 부분집합

• 2. 바둑이 승차

• 3. 최대점수 구하기

• 4. 중복순열(채점지원안됨)

• 5. 동전교환

• 6. 순열 구하기(채점지원안됨)

• 7. 조합수(메모이제이션)

• 8. 수열 추측하기

• 9. 조합 구하기(채점지원안됨)

• 10. 미로탐색(DFS)

• 11. 미로의 최단거리 통로(BFS)

• 12. 토마토(BFS)

• 13. 섬나라 아일랜드(DFS)

• 14. 섬나라 아일랜드(BFS)

• 15. 피자배달거리(DFS)

   

---

1. 합이 같은 부분집합

 

 

 

2. 바둑이 승차

 

3. 최대점수 구하기

 

 

4. 중복 순열 구하기

 

 

5. 동전 교환

 

 

6. 순열 구하기

 

 

 

 

7. 조합수 ( 메모이제이션 )

 

 

 

8. 수열 추측하기 ( 메모이제이션 + DFS )

 

 

 

 

 

9. 조합 구하기