[Solve] 이코테 DFS+BFS 문제풀이 완료

[sunshiningsoo]

⚫ Issue Number

• close #22

⚫️ 참고 사항

• DFS, BFS 풀다보면, 뭔가 방법론처럼 어떻게 쓰면 되겠구나 생각하는 경우가 많아지는 것 같습니다.
• 하지만,,,, 현실은 그렇게 잘 풀리지 않는 문제들도 많았고요..
• 최단거리 구하기 문제가 아니면, 거의 DFS를 사용해서 문제풀이를 해본 것 같은데, BFS도 진중하게 건드려 봐야 할 것 같네요 ㅎ
• 제일 시간이 오래걸리고 머리사용을 못한 문제는 _소문난 칠공주_문제입니다 ㅠ
  • 단일 DFS만 계속 풀다가 이중 DFS를 마주하니까 그냥 어떻게 풀어야 할까부터 생각이 아예 들지 않았네요
  • BUT! 이제는 할 수 있다!
  • 또 한가지 배운점: 2중 리스트의 index를 쫙 펼쳐놓고 5X5를 0~24의 인덱스로 활용할 수 있다는 점을 배움!
• _탈출_은 처음에 어렵게 느껴졌는데, 물이 번지는 것을 그냥 방문한 노드인 것처럼 다루면 더 쉽게 생각을 할 수 있게 되는 것 같음

⚫️ 구분

• DFS+BFS 문제를 풀면서 느낀 큰 범주로는 하단의 4가지 정도였던 것 같다
  • 맵에서 특정 영역의 크기
  • 맵에서 영역의 갯수
  • 최단거리
  • 조합