[Python] DFS Algorithm Understandable Even for Liberal Arts Students! - Introductory Edition
This is a basic DFS lecture that explains the way a liberal arts major and working developer studied to get a job :) We have prepared a lecture where you can learn by solving problems yourself, with minimal boring theory lectures! After taking this lecture, you will be able to solve silver level DFS problems on your own according to Baekjoon standards.
161 learners
Level Basic
Course period 12 months
Want to know what questions other learners frequently ask?
- Resolved
백준 13565 침투 질문
강의 정말 잘 듣고있습니다. DFS 너무 어려웠는데 저에게 한 줄기 빛 같은 존재십니다..! 원
python코딩-테스트알고리즘dfspython3mangmang02211119
・
9 months ago
1
66
2
- Resolved
침투/섬개수 질문
침투/섬의개수 질문드립니다. 침투 문제에서는 연속된 숫자가 들어와서 row=input() 이렇게 표현 하셨는데 연속된 숫자가 들어올거라는 것을 어떻게 유추할수 있을까요? </
python코딩-테스트알고리즘dfspython3cgh7165399
・
1
113
2
- Resolved
재귀함수 질문
재귀함수에서 보통 베이스 케이스에 리턴이 있는 경우를 많이 봤는데 베이스 케이스 부분에 return 안쓰는거랑 return 쓰고 그 뒤에 비워놓는거랑 같은 건가요??예를 들어 이 두개가 같은건가요? (함수 안 부분 띄어쓰기해도 질문등록하면 다 왼쪽으로 정렬
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
122
1
- Resolved
백준 1260 (DFS 와 BFS) 프린트 위치 질문
안녕하세요 🙂 bfs 에서 질문이 있는데 왜 프린트(print(idx, end = ' ')를 for loop 안에서 queue.app
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
94
1
- Resolved
촌수계산(백준 2644) 질문
영상 2:53왜 연결된 노드중에 가장 작은 노드부터 방문해야 하나요??
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
161
2
- Resolved
다른 주제 강의
안녕하세요!! 먼저 좋은 강의 너무 감사드립니다 이해가 너무 잘돼요 ㅜㅜ전에 글중에서 올해 하반기에 다른주제 강의들도 올리실 계획 있다고 본 것 같은데 (DP, BFS 등등) 혹시 구체적인 일정 나온게 있나요? 나오면 꼭 결제하고 싶습니다! <
python코딩-테스트dfspython3알고리즘aliceqwerty232008
・
1
121
2
- Resolved
graph
dfs 영상을 쭉 보고있는데요 ㅎ문제들 마다 규칙이거의 무조건적으로 visited 와 2차원 graph 가 생성이 되나요 ??visited = []graph = [[False] *M
python코딩-테스트알고리즘dfspython3ash
・
1
179
1
- Resolved
재귀 함수 Depth
영상에서 23:48 부분 보고있는데요.칼럼 2에 5를 제일 하단에다가 적었는 이유가 어떤 규칙이 있는건가요 ??그리고 5 옆에는 비워두고 1 ( 무시 ) , 2 ( 무시 ) 6을 적으신것도 어떤 규칙이 있는건가 ? 궁금해서 여쭤봅니다 !
python코딩-테스트알고리즘dfspython3ash
・
1
165
1
- Resolved
백준 DFS
백준을 기준으로 하시는 이유가 있나요 ??
python코딩-테스트알고리즘dfspython3ash
・
1
199
1
- Resolved
[바닥장식][런타임에러] 질문 있습니다.
강사님이 작성해주신 코드로 실행을 해봤을때 런타임 에러가 발생합니다. 제가 코드를 잘못 작성한 걸까요?import sys sys.setrecursionlimit
python코딩-테스트알고리즘dfspython3howerll121234
・
1
268
3
- Resolved
그래프 짤 때 adjacency matrix vs adjacency list
안녕하세요 정말 강의 잘 듣고 있습니다. 저는 코딩을 영어로 공부하고 있는데 지금까지 봤던 문제들 중에서 graph 를 짜는 부분에서 adjacency matrix 와 adjacency list 두 종류를 쓰셨는데 강의에서 말씀하신 부분을 보면 모든 면에서 adj
python코딩-테스트알고리즘dfspython3jonghyunkoo929699
・
1
355
2
- Resolved
2644문제(촌수 구하기) 질문입니다.
1) 이 문제는 2차월 배열에 False로 초기화한다음 입력받은값만 True로 썼는데 이 문제도 메모리 낭비를 위해 빈 리스트에 넣어서 풀려면 어떻게 해야 할까요?? 2) 재귀(1)중간에
python코딩-테스트알고리즘dfspython3prettyrain853862
・
1
232
2
- Resolved
DFS 문제 하나 여쭤봅니다!..
강의를 들어보다가 백준 - 16964번 DFS 스페셜 저지 문제를 풀어 보았는데 여러개의 답이 나올 수 있는 경우를 특정하기가 어려줘 질문 남겨봅니다!..graph에서 순차적으로 나오는 경우는 답을 구할 수 있는데 그래프에서 랜덤한 방향으로 진행될 시
python코딩-테스트알고리즘dfspython3tlminn013047
・
1
279
1
- Resolved
다음강의
언제나오나요? DP 강의 보고싶네여..
python코딩-테스트알고리즘dfspython3No Author
・
1
231
1
- Resolved
알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문
강의 제목 : 알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문 안녕하세요! 위 강의 10:14번에 나와있는 정리 노트 관련해서 하나 여쭤보고 싶은 것이 있어요! 5번 '방문 순서
python코딩-테스트알고리즘dfspython3gjtnwjd408704
・
1
274
1
- Resolved
1260 문제 풀이에서는 함수 global로 변수 선언
유형1 문제 풀이에서는 함수 선언에서 global visited, graph 로 선언해줬는데, 왜 여기서는 안하신건가요?
python코딩-테스트알고리즘dfspython3mizzzzzong6159
・
2
201
1
- Resolved
PyPy3와 Python3
백준에서 bfs와 dfs 관련 문제를 추가적으로 풀다보니까, Python3에서는 시간 초과를 해결되지 않는 문제가, PyPy3에서는 해결되는 경우가 있습니다.이럴 때는 Python3에서도 해결 가능하도록 시간 복잡도를 줄이기 위해 노력해야 할까요?</
python코딩-테스트알고리즘dfspython3kyg88218613
・
1
317
1
- Resolved
백준 2606
안녕하세요 선생님! 복습하다가 의문점이 생겨 질문드립니다.from collections import defaultdict N = int(input()) T = int(input()) dic
python코딩-테스트알고리즘dfspython3kyg88218613
・
1
202
1
- Resolved
22479번 문제 런타임 에러 도와주세요 ㅠㅠ
24479번, 강의 사진과 같이 아래 링크처럼 파이썬으로 코딩했는데, 런타임 에러가 나고 있어요 ㅠㅠ 도와주세요 <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.a
python코딩-테스트알고리즘dfspython3gjtnwjd408704
・
1
419
1
- Resolved
11724 문제 질문
안녕하세요. 공부하다가 또 질문이 생겨 다시 한 번 질문 드립니다...리스트를 조회하는 것보다 딕셔너리를 조회하는 것이 더 빠를 거 같아서 문제의 그래프를 딕셔너리 자료형으로 바꿔주고 있는데요.제가 작성한 코드가 로컬에서 예시를 넣었을 때는 잘 되는데 백준에서는 틀린
python코딩-테스트알고리즘dfspython3kyg88218613
・
1
280
2


