inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

해결된 질문

285

수정

작성한 질문수 2

1

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

 

안녕하세요! 위 강의 10:14번에 나와있는 정리 노트 관련해서 하나 여쭤보고 싶은 것이 있어요!

 

5번 '방문 순서를 담기 위해서는 어떤 자료구조를 사용해야 될까?' 이거 답이 리스트(LIST) 인가요??

 

혹시 이 정리 노트에 있는 질문 5개에 대한 답변이 적혀있는 PDF 같은 게 있을까요??

나중에 자격증 공부할 때 도움될 것 같아서 여쭤봅니다

 

감사합니다!

 

 

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

답변 1

1

개발자로 취직하기

수정님 안녕하세요 🙂

제가 강의 중에 integer 배열이라고 표현해서 약간 헷갈리셨죠 ㅎㅎ 제가 C++/Java부터 코딩을 시작해서 배열이란 표현이 더 익숙해서 그렇게 사용했는데, 말씀하신대로 List가 맞습니다! 인티저 변수 하나가 아니라, "인티저 리스트를 선언해서 각각의 순서를 담아준다"라고 이해하시면 될 것 같습니다!

PPT 자료는 그대로 PDF로 제공해드리고 있는데 답변은 따로 정리된 것이 없습니다 ㅠㅠ. 필요하시다면 강의자료에 필기하시면서 사용하실 수는 있고, 사실 문제마다 이 핵심 내용이 얼마나 비슷한지를 보여드리기 위해서 최종 정리를 한 것이라 몇 문제 풀어보시다 보면 공통점을 빠르게 찾으실 수 있을 거에요!

이 외에도 궁금한 점 있으면 언제든지 질문 남겨주세요 🙂 오늘도 공부 화이팅입니다!

1

수정

알려주셔서 정말 감사합니다!

 

선생님 그런데 이 문제 코드 작성 관련해서 하나만 더 여쭤볼 것 이 있는데요,

 

8번째 줄에 MAX = 100000 + 10 이렇게 쓰잖아요, 왜 이거를 쓰신거예요??

 VISITED 나 answer 배열 만들 때, MAX 개 만큼 원소를 만드는 것은 알겠어요.

그런데 MAX 가 너무 큰 거 아닌가요??

MAX 값을 100000 + 10 이 값이 아닌..

MAX = N + 1

이렇게 설정해도 되지 않나요??

 

감사합니다

1

개발자로 취직하기

네 맞아요! 그런데 유형에 따라 +1을 해야되는 경우, +2를 해야 코드가 간결해지는 경우 등 다양한 경우들이 있어요! 그래서 그때마다 정확하게 계산하고 푸는 게 공부하는 단계에서는 가장 배우는 게 많으니 그대로 하는 것이 좋지만, 시험 관점에서 봤을 때는 넉넉하게 10개를 더해놓고 쓰는 것이 아까운 실수를 하지 않고 10개 정도 더 쓴다고 해서 대단한 낭비가 아니라서 이렇게 작성해서 공유드리고 있어요 :)

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

1

32

1

백준 13565 침투 질문

1

92

2

침투/섬개수 질문

1

138

2

재귀함수 질문

1

144

1

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

1

122

1

촌수계산(백준 2644) 질문

1

186

2

다른 주제 강의

1

137

2

graph

1

197

1

재귀 함수 Depth

1

181

1

백준 DFS

1

217

1

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

1

292

3

그래프 짤 때 adjacency matrix vs adjacency list

1

393

2

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

1

251

2

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

1

297

1

다음강의

1

245

1

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

2

212

1

PyPy3와 Python3

1

332

1

백준 2606

1

216

1

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

1

439

1

11724 문제 질문

1

305

2

그래프 초기화

1

282

1

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

1

276

2

질문있습니다!

1

332

1

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

1

238

1