graph

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

촌수계산 (백준 2644)

해결된 질문

작성

수정됨

dfs 영상을 쭉 보고있는데요 ㅎ

문제들 마다 규칙이

거의 무조건적으로 visited 와 2차원 graph 가 생성이 되나요 ??

visited = []

graph = [[False] *MAX for _ in range(MAX)]

2. MAX 를 두시는 이유가 뭔가요 ??

python 코딩-테스트 알고리즘 dfs python3

답변 1

개발자로 취직하기

지식공유자

네 맞습니다! 방문한 곳을 재방문하지 않도록 방지하는 visited와, 연결 정보를 가진 graph는 거의 매번 필요하다고 생각하시면 됩니다 🙂

MAX를 두는 건 문제의 최대 개수를 관리하기 위해서 정의합니다. 코드를 최대한 공식처럼 사용하실 수 있도록 MAX라는 변수를 두고, MAX 변수를 문제에서 제공하는 N + 10 으로 설정하시면 되도록 정의했습니다! 그래서 원하시다면 이 값은 필수가 아니라 원하는 값으로 바꾸셔도 됩니다.

질문자

감사합니다 !! 🙂 알고리즘 공부할때 이 강의 도움 많이 받았는데 이진트리나 다른 알고리즘 강의는 추후 계획이 없으신가요 ??

현재 회사를 다니고 있더라도 까먹지 않으려고 꾸준히 공부하려고 합니다.

개발자로 취직하기

지식공유자

계획은 있었지만 요즘 개인적인 사정이 계속 바빠서 일이 밀리고 있어요 ㅠㅠ

올해 안에 다음 강의를 내는 게 목표라 얼른 준비해볼게요!!

인프런 커뮤니티 질문&답변

graph