Inflearn Community Q&A

ash

asked

[Python] DFS Algorithm Understandable Even for Liberal Arts Students! - Introductory Edition

Calculating the degree of kinship (Baekjoon 2644)

graph

Resolved

Written on

188

Edited

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

문제들 마다 규칙이

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

visited = []

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

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

python코딩-테스트알고리즘dfspython3

Answer 1

gaebaljob

Instructor

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

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

Questioner

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

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

gaebaljob

Instructor

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

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

ash

asked

Ask a question