[Python] DFS Algorithm Understandable Even for Liberal Arts Students! - Introductory Edition

DFS(Depth First Search)

One of the ways to explore the entire graph is an algorithm that prioritizes 'depth'.

📚 We have selected and organized 12 carefully selected problem types.

In this lecture, we've selected 12 of the most frequently solved and most challenging DFS introductory problems (Silver Level 4-2) registered on Baekjoon. We then divide these problems into two subtypes and outline the core concepts required for each. The detailed types and problems are as follows.

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!

• Since each video covers different topics, I think it would be helpful for everyone if you could post your questions on the relevant video so that we can help each other.

2. For life counseling/employment-related questions, please contact us through the mentoring section.

• Since answers to these questions can vary depending on each individual's situation, asking them in a more personal manner allows me to provide more accurate guidance. Publicly answering these questions would only yield vague answers, so please leave your questions in the mentoring section and I'll be happy to answer them.
• Mentoring Link: https://inf.run/kCsp

3. Please also submit questions like "Why not?" through the mentoring section.

• Sometimes, frustrated, people copy and paste the entire code and ask for help. These questions are unlikely to be helpful to others, and each person's situation is unique. Therefore, if you contact us individually through the Mentoring section, we'll explain what's wrong, why it's wrong, and even how to fix it!
• Mentoring Link: https://inf.run/kCsp

• You can use any OS or IDE for your practice environment. I'm writing code using VS Code on Windows 11.
• However, if you prepare an environment in advance where you can write code and build/debug, you can take the lectures with ease.
• We provide the PPT used in the lecture in PDF format.
• This lecture assumes a basic understanding of Python syntax . Those with experience with DFS will find it easier, but for those unfamiliar with DFS, we've included a brief explanation, so don't worry!