README.md

DFS_BFS

메인으로 돌아가기

💻 튜터링

라이브 코딩

문제 번호	문제 이름	난이도	풀이 링크	분류
1260	DFS와 BFS		바로가기	그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
2606	바이러스		바로가기	그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
7576	토마토		바로가기	너비 우선 탐색, 그래프 이론, 그래프 탐색

✏️ 과제

마감기한

~ 10 / 11 (수) 18:59 - 과제 제출
~ 10 / 12 (목) 23:59 - 추가 제출

필수

문제 번호	문제 이름	난이도	풀이 링크	분류
1325	효율적인 해킹		DFS 바로가기 BFS 바로가기	너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색
2615	오목		바로가기	브루트포스 알고리즘, 구현
4963	섬의 개수		DFS 바로가기 BFS 바로가기	그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색

도전

문제 번호	문제 이름	난이도	풀이 링크	분류
19538	루머		바로가기	너비 우선 탐색, 그래프 이론, 그래프 탐색
프로그래머스	게임 맵 최단거리	Lv.2	바로가기	그래프 탐색

---

힌트

섬의 개수

    탐색을 한 번 하면 하나의 영역을 구할 수 있어요!

효율적인 해킹

    a가 b를 신뢰할 때, b를 해킹하면 a도 해킹할 수 있어요. 인접 리스트를 이용해서 단방향 그래프를 구현해볼까요?

게임 맵 최단거리

    최단거리를 구하는 문제네요. BFS와 DFS 중 무엇을 써야 할까요?

루머

    주변인의 절반 이상이 루머를 믿을 때 본인도 루머를 믿어요! 루머를 믿는 사람은 자신의 주변인에게 루머를 "동시에" 퍼뜨리고 있다는 것을 주의해주세요.

오목

    여섯 알이 연속적으로 놓이는 경우는 제외해야 해요. 검사를 시작할 기준점에서부터 어떤 방향으로 검사를 진행해야 할까요? 연속적으로 놓인 다섯 알 중 어느 위치의 알부터 검사가 시작되어야 할까요?

---