graph

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

촌수계산 (백준 2644)

해결된 질문

24.07.02 11:06 작성

수정됨

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

문제들 마다 규칙이

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

visited = []

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

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

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

답변 1

개발자로 취직하기

지식공유자

2024. 07. 02. 19:34

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

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

질문자

2024. 08. 16. 17:13

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

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

개발자로 취직하기

지식공유자

2024. 08. 20. 07:11

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

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

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

graph