inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

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

촌수계산 (백준 2644)

graph

해결된 질문

196

SJ

작성한 질문수 155

1

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

문제들 마다 규칙이

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

visited = []

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

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

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

답변 1

1

개발자로 취직하기

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

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

1

SJ

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

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

1

개발자로 취직하기

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

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

itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)

1

31

1

백준 13565 침투 질문

1

91

2

침투/섬개수 질문

1

138

2

재귀함수 질문

1

143

1

백준 1260 (DFS 와 BFS) 프린트 위치 질문

1

121

1

촌수계산(백준 2644) 질문

1

184

2

다른 주제 강의

1

136

2

재귀 함수 Depth

1

180

1

백준 DFS

1

216

1

[바닥장식][런타임에러] 질문 있습니다.

1

291

3

그래프 짤 때 adjacency matrix vs adjacency list

1

392

2

2644문제(촌수 구하기) 질문입니다.

1

251

2

DFS 문제 하나 여쭤봅니다!..

1

296

1

다음강의

1

244

1

알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문

1

283

1

1260 문제 풀이에서는 함수 global로 변수 선언

2

211

1

PyPy3와 Python3

1

331

1

백준 2606

1

215

1

22479번 문제 런타임 에러 도와주세요 ㅠㅠ

1

438

1

11724 문제 질문

1

304

2

그래프 초기화

1

280

1

선생님! 바이러스 문제 코드 질문있어요오

1

274

2

질문있습니다!

1

331

1

2644 촌수계산 문제에 관한 질문

1

236

1