[パイソン/Python] 文系学生でも理解できるDFSアルゴリズム！―入門編
文系出身の現役開発者が、就職するために勉強した方法そのままに解説する、基礎DFS講座です :) 退屈な理論の講義は最小限に抑え、実際に問題を解きながら学べる講座を用意しました！この講座を受講すれば、Baekjoon基準でシルバーランクのDFS問題を一人で解けるようになるはずです。
受講生 183名
難易度 初級
受講期間 12か月
他の受講生がよくする質問が気になりますか？
- 未解決
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
안녕하세요. 코드를 쉽게 짜주셔서 코딩테스트 입문으로 잘 듣고 있습니다.다름이아니라 이번에 코딩테스트를 보는데 파이썬에서 itertools와 sys같은 STL을
python코딩-테스트알고리즘dfspython3usagi1
・
6ヶ月前
1
96
1
- 解決
백준 13565 침투 질문
강의 정말 잘 듣고있습니다. DFS 너무 어려웠는데 저에게 한 줄기 빛 같은 존재십니다..! 원
python코딩-테스트알고리즘dfspython3mangmang02211119
・
1
152
2
- 解決
침투/섬개수 질문
침투/섬의개수 질문드립니다. 침투 문제에서는 연속된 숫자가 들어와서 row=input() 이렇게 표현 하셨는데 연속된 숫자가 들어올거라는 것을 어떻게 유추할수 있을까요? </
python코딩-테스트알고리즘dfspython3cgh7165399
・
1
191
2
- 解決
재귀함수 질문
재귀함수에서 보통 베이스 케이스에 리턴이 있는 경우를 많이 봤는데 베이스 케이스 부분에 return 안쓰는거랑 return 쓰고 그 뒤에 비워놓는거랑 같은 건가요??예를 들어 이 두개가 같은건가요? (함수 안 부분 띄어쓰기해도 질문등록하면 다 왼쪽으로 정렬
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
183
1
- 解決
백준 1260 (DFS 와 BFS) 프린트 위치 질문
안녕하세요 🙂 bfs 에서 질문이 있는데 왜 프린트(print(idx, end = ' ')를 for loop 안에서 queue.app
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
174
1
- 解決
촌수계산(백준 2644) 질문
영상 2:53왜 연결된 노드중에 가장 작은 노드부터 방문해야 하나요??
python코딩-테스트알고리즘dfspython3aliceqwerty232008
・
1
256
2
- 解決
다른 주제 강의
안녕하세요!! 먼저 좋은 강의 너무 감사드립니다 이해가 너무 잘돼요 ㅜㅜ전에 글중에서 올해 하반기에 다른주제 강의들도 올리실 계획 있다고 본 것 같은데 (DP, BFS 등등) 혹시 구체적인 일정 나온게 있나요? 나오면 꼭 결제하고 싶습니다! <
python코딩-테스트dfspython3알고리즘aliceqwerty232008
・
1
186
2
- 解決
graph
dfs 영상을 쭉 보고있는데요 ㅎ문제들 마다 규칙이거의 무조건적으로 visited 와 2차원 graph 가 생성이 되나요 ??visited = []graph = [[False] *M
python코딩-테스트알고리즘dfspython3ash
・
1
236
1
- 解決
재귀 함수 Depth
영상에서 23:48 부분 보고있는데요.칼럼 2에 5를 제일 하단에다가 적었는 이유가 어떤 규칙이 있는건가요 ??그리고 5 옆에는 비워두고 1 ( 무시 ) , 2 ( 무시 ) 6을 적으신것도 어떤 규칙이 있는건가 ? 궁금해서 여쭤봅니다 !
python코딩-테스트알고리즘dfspython3ash
・
1
219
1
- 解決
백준 DFS
백준을 기준으로 하시는 이유가 있나요 ??
python코딩-테스트알고리즘dfspython3ash
・
1
261
1
- 解決
[바닥장식][런타임에러] 질문 있습니다.
강사님이 작성해주신 코드로 실행을 해봤을때 런타임 에러가 발생합니다. 제가 코드를 잘못 작성한 걸까요?import sys sys.setrecursionlimit
python코딩-테스트알고리즘dfspython3howerll121234
・
1
341
3
- 解決
그래프 짤 때 adjacency matrix vs adjacency list
안녕하세요 정말 강의 잘 듣고 있습니다. 저는 코딩을 영어로 공부하고 있는데 지금까지 봤던 문제들 중에서 graph 를 짜는 부분에서 adjacency matrix 와 adjacency list 두 종류를 쓰셨는데 강의에서 말씀하신 부분을 보면 모든 면에서 adj
python코딩-테스트알고리즘dfspython3jonghyunkoo929699
・
1
459
2
- 解決
2644문제(촌수 구하기) 질문입니다.
1) 이 문제는 2차월 배열에 False로 초기화한다음 입력받은값만 True로 썼는데 이 문제도 메모리 낭비를 위해 빈 리스트에 넣어서 풀려면 어떻게 해야 할까요?? 2) 재귀(1)중간에
python코딩-테스트알고리즘dfspython3prettyrain853862
・
1
297
2
- 解決
DFS 문제 하나 여쭤봅니다!..
강의를 들어보다가 백준 - 16964번 DFS 스페셜 저지 문제를 풀어 보았는데 여러개의 답이 나올 수 있는 경우를 특정하기가 어려줘 질문 남겨봅니다!..graph에서 순차적으로 나오는 경우는 답을 구할 수 있는데 그래프에서 랜덤한 방향으로 진행될 시
python코딩-테스트알고리즘dfspython3tlminn013047
・
1
334
1
- 解決
다음강의
언제나오나요? DP 강의 보고싶네여..
python코딩-테스트알고리즘dfspython3作成者なし
・
1
281
1
- 解決
알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문
강의 제목 : 알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문 안녕하세요! 위 강의 10:14번에 나와있는 정리 노트 관련해서 하나 여쭤보고 싶은 것이 있어요! 5번 '방문 순서
python코딩-테스트알고리즘dfspython3gjtnwjd408704
・
1
328
1
- 解決
1260 문제 풀이에서는 함수 global로 변수 선언
유형1 문제 풀이에서는 함수 선언에서 global visited, graph 로 선언해줬는데, 왜 여기서는 안하신건가요?
python코딩-테스트알고리즘dfspython3mizzzzzong6159
・
2
250
1
- 解決
PyPy3와 Python3
백준에서 bfs와 dfs 관련 문제를 추가적으로 풀다보니까, Python3에서는 시간 초과를 해결되지 않는 문제가, PyPy3에서는 해결되는 경우가 있습니다.이럴 때는 Python3에서도 해결 가능하도록 시간 복잡도를 줄이기 위해 노력해야 할까요?</
python코딩-테스트알고리즘dfspython3kyg88218613
・
1
371
1
- 解決
백준 2606
안녕하세요 선생님! 복습하다가 의문점이 생겨 질문드립니다.from collections import defaultdict N = int(input()) T = int(input()) dic
python코딩-테스트알고리즘dfspython3kyg88218613
・
1
258
1
- 解決
22479번 문제 런타임 에러 도와주세요 ㅠㅠ
24479번, 강의 사진과 같이 아래 링크처럼 파이썬으로 코딩했는데, 런타임 에러가 나고 있어요 ㅠㅠ 도와주세요 <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.a
python코딩-테스트알고리즘dfspython3gjtnwjd408704
・
1
476
1