Inflearn コミュニティ Q&A
投稿した質問数
graph
解決済みの質問
作成
·
188
·
編集済み
1
dfs 영상을 쭉 보고있는데요 ㅎ
문제들 마다 규칙이
거의 무조건적으로 visited 와 2차원 graph 가 생성이 되나요 ??
visited = []
graph = [[False] *MAX for _ in range(MAX)]
2. MAX 를 두시는 이유가 뭔가요 ??
python코딩-테스트알고리즘dfspython3
回答 1
1
gaebaljob
インストラクター
네 맞습니다! 방문한 곳을 재방문하지 않도록 방지하는 visited와, 연결 정보를 가진 graph는 거의 매번 필요하다고 생각하시면 됩니다 🙂
MAX를 두는 건 문제의 최대 개수를 관리하기 위해서 정의합니다. 코드를 최대한 공식처럼 사용하실 수 있도록 MAX라는 변수를 두고, MAX 변수를 문제에서 제공하는 N + 10 으로 설정하시면 되도록 정의했습니다! 그래서 원하시다면 이 값은 필수가 아니라 원하는 값으로 바꾸셔도 됩니다.
감사합니다 !! 🙂 알고리즘 공부할때 이 강의 도움 많이 받았는데 이진트리나 다른 알고리즘 강의는 추후 계획이 없으신가요 ??
현재 회사를 다니고 있더라도 까먹지 않으려고 꾸준히 공부하려고 합니다.