![[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편강의 썸네일](https://cdn.inflearn.com/public/courses/331842/cover/bc65732d-d4df-4d03-b804-625dbd6b1a83/331842-eng.png?w=420)
[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편
개발자로 취직하기
문과 출신의 현업 개발자가 취업하기 위해 공부한 방식 그대로 설명하는 기초 DFS 강의입니다 :) 지루한 이론 강의는 최소한으로 줄이고, 직접 문제를 풀어보며 배우는 강의를 준비했습니다! 이 강의를 들으시면 백준 기준으로 실버 등급의 DFS 문제들을 혼자 풀 수 있게 될 겁니다.
초급
dfs, 알고리즘, 코딩 테스트
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.
No more boring theory classes! Learn DFS strategy through problem solving!
Select and focus on only the most frequently asked types!
Ability to solve DFS problems on your own
DFS algorithm is more difficult than you think.
Learn with high-frequency problems 💡
🤔 How do I know that I should solve this problem using DFS?
🥲 Even though I know what DFS is, I always feel lost. Is there a common solution?
🫠 I can't picture recursive functions in my head. How can I organize them so I can understand them?
DFS (Depth First Search) is one of the methods for exploring the entire graph, and is an algorithm that prioritizes 'depth'.
This lecture is an introductory lecture on the DFS algorithm. The goal is to provide hands-on experience with DFS problems by solving the most frequently asked problems . After briefly summarizing the key concepts, we will solve problems of each type to develop the perspective to recognize that "this problem is a DFS problem" and cover the core that runs through all problems. This is a lecture created to conquer DFS :D
This lecture will be of great help to those who have studied the DFS algorithm but struggled to understand it or find it difficult to come up with solutions on their own. Created by a liberal arts major with eight years of experience as a developer, this lecture is designed for non-majors, so I promise it will be easier to understand than any other lecture. Below are comments left on my YouTube channel.
Those who know basic Java grammar but are preparing for a coding test for the first time
People who have tried to solve DFS problems on their own but still can't get the hang of it
People who feel lost when they actually see the problem even after attending the theory lectures
A common comment students make during my lectures is, "I didn't know I had to solve this using DFS." So, I start by reading the problem together and answer the question, "What keywords should have led me to DFS in this problem?"
This course is not about replacing explanations with simple pictures or just explaining things with words and code!
We'll use animations to show you everything from how to define and initialize data structures to how values change step by step to find the correct answer.
While implementations vary from problem to problem, the common threads among problems requiring the DFS algorithm remain constant. This lecture will outline the key elements for successfully solving DFS problems, organized by type, and provide time to solidify and recap the core concepts for each problem.
After going through this process, you will be able to solve new DFS problems on your own by quickly determining what parts are common and what has changed!
In this lecture, we've selected 12 of the most frequently solved and most challenging DFS introductory problems (Silver 4 to 2 levels) registered on Baekjoon. We then divide these problems into two subtypes and summarize the core concepts required for each type. The detailed types and problems are as follows.
Type 1. Find connected elements type
Type 2. Finding the same category
Q. Why are the lectures so short?
As an instructor, it would be most advantageous for me to add a lot of problems to create one large lecture and increase the price accordingly. However, considering that the explanations and content required for each level vary, and most of my subscribers/students are job seekers without income, I thought it would be better to break it down into smaller chunks and lower the price. Therefore, I made it shorter and more compact than other courses.
Q. I don't have many problems, but can I still understand DFS?
For the reasons mentioned above, I've divided the course into smaller sections, and following the introductory course, I'm also preparing applied and advanced courses covering Gold and Platinum levels. Therefore, I believe it would be deceptive to say, "This course alone will teach you how to solve all DFS problems!" (After all, studying requires time for independent reflection). However, I can promise you that no other course introduces DFS as easily as this one, and that after completing it, you'll be able to study and understand DFS on your own. Therefore, I can confidently recommend this course to anyone who doesn't need simple solution videos and simply wants to learn how to fish.
Q. There's a solution on YouTube too, isn't it the same?
While the general flow remains the same, due to the nature of YouTube, videos cannot be long, so I omitted most of the additional explanation. Many subscribers asked questions and expressed their disappointment in the comments, and to address this, I created an online course.
I've tried to present everything I know in the simplest, most concise way possible. In fact, the virus and organic cabbage topics are provided free of charge in the relevant lectures and are also available on YouTube. It'll be easier to judge for yourself if you see how the brief summary on YouTube is explained in more detail in this lecture, so please refer to it!
Q. How long does it take to get a response if I ask a question?
Unless something unusual comes up, I'll respond within 24 business hours, and at the latest, within 72 hours. Having taken many online classes, I've found that the faster the instructor responds, the faster the learning pace, making them more effective than offline classes. However, I also know that a slower instructor response time can decrease motivation, so I check comments daily and answer questions!
Q. Are there any questions I shouldn't ask?
As I say in every video, all questions are always welcome. Most likely, other students have the same questions I've had. However, I think establishing a few rules will make it more beneficial for everyone to ask questions.
1. Please leave a question related to the video!
2. For life counseling/employment-related questions, please contact us through the mentoring section.
3. Please also submit questions like "Why not?" through the mentoring section.
Hello :) I started out as a liberal arts student majoring in business and economics, and now I've been working as a developer for eight years at a large corporation. Thinking back to when I first started learning about programming eight years ago, it felt overwhelming and challenging. However, by organizing and solving problems in my own way and developing my own strategies, I think I was able to find a job a little faster and more successfully. Especially for non-majors who struggle with coding tests, this lecture, taught by a non-major, will make it easier to understand. Thank you for your support! :)
Who is this course right for?
Coding test/For those who are new to the DFS algorithm
Anyone who has ever had their head explode trying to understand recursive functions
Beginners to coding tests who know grammar but feel infinitely small in front of problems
I understand the concept of DFS, but I am at a loss because I can't come up with a solution when I see a problem.
Anyone who is tired of theory and wants to solve problems together
For those preparing for a coding test in Java
Need to know before starting?
Java basic grammar (conditional statements, loops, input/output statements, etc.)
586
Learners
58
Reviews
75
Answers
5.0
Rating
2
Courses
문과생도 이해하는 알고리즘 강의를 가르치는 강사 개발자로 취직하기입니다 :)
저는 문과생 출신으로 현재는 8년차 대기업 개발자입니다. 처음 코딩을 접하고 코딩 테스트 준비를 하던 막막한 시절을 떠올리며, 어떻게 하면 조금 더 쉽게 설명할 수 있을지, 저 같은 비전공자 문과생도 이해하고 새로운 기술을 습득할 수 있을지 고민하며 강의를 제작하고 있습니다.
유튜브 통해서도 무료 강의 진행하고 있으니 많은 관심 부탁 드립니다!
https://www.youtube.com/@gaebal
All
19 lectures ∙ (3hr 49min)
Course Materials:
All
41 reviews
5.0
41 reviews
Reviews 15
∙
Average Rating 5.0
5
코테 공부를 하고 있었는데 DFS, BFS 에서 막히더라구요 이해가 잘 안되고 어려웠거든요, 그나마 BFS 는 이해가 가는데 DFS는 너무 어려웠는데 혈이 뚫리는 것 같습니다!! 양질의 강의를 싸게 해주셔서 감사합니다. 혹시 다른 알고리즘 예를들어 BFS 나 DP나 촬영하실 계획은 없으신가요?? 제발 내주세요 강사님!!!
혈이 뚫릴 정도였다니 감사합니다 eovnfjfpa님 :) 저도 강의를 제발 내고 싶은데 요즘 나름의 새로운 도전을 하느라 많이 늦어지고 있네요 ㅠㅠ 얼른 준비해보겠습니다! 알고리즘/코테 꼭 정복하세요!!
$18.70
Check out other courses by the instructor!
Explore other courses in the same field!