07 그래프

[kimyeheun]

그래프 탐색 문제 풀이 시 주의 사항

❗idea

• 특정 지점까지의 최단거리? → bfs를 먼저 떠올려보자
• 특정 지점까지 가는 경로의 수와 같이 특정 지점까지 가는 방법론 관련 문제 → dfs를 떠올려보자!

💡코드 작성 전에

• 각 노드간 연결 경로를 어떻게 저장할 것인지 생각해보기
  • 인접 행렬, 인접 리스트, 간선 리스트 …
• bfs와 dfs를 구현하는 여러 방법을 생각해보기 (재귀, stack, queue 등

팀 프로젝트

• 어려웠던 점
  • 시간 초과를 해결하는 것이 관건이었다.
• 풀이 방식
  • 재귀를 이용한 dfs 방식을 사용하되, visited 배열과 finished 배열을 따로 두어 불필요한 탐색을 막고자 하였습니다.