[SCCC 스터디] 11일차 DFS/BFS

sccc 스터디 11일차 1月 29日

DFS/BFS에 대해 스터디를 진행하였다.

넓이 우선 탐색 => BFS

깊이 우선 탐색 => DFS

최단 거리를 구할땐 DFS로 하지 말고 BFS로 하자....

1. DFS와 BFS - ●○○○○

2. 미로 탐색 - ●◐○○○

3. 숨바꼭질 - ●●○○○

4. 토마토 - ●●○○○

5. 단지번호붙이기 - ●○○○○

6. 유기농 배추 - ●○○○○

7. 경로 찾기 - ●●◐○○

8. 연결 요소의 개수 -  ●●○○○

9. 영역 구하기 - ●◐○○○

10. 로또 - ●◐○○○

11. 나이트의 이동 - ●◐○○○

12. 말이 되고픈 원숭이 - ●◐○○○

13. 집배원 한상덕 - 아직 안품

14. 상범 빌딩 - ●●●○○

15. 열쇠 - ●●●●○

16. 벽 부수고 이동하기2 - ●●●◐○

17. 레이저 통신 - ●●●○○

18. 연결 - 아직 안품

19. 빙산 - ●●◐○○