강의

멘토링

커뮤니티

Programming

/

Algorithm & Data Structure

[Python/Python] 文科生も理解するDFSアルゴリズム! - 入門編

ドアと出身の現業開発者が就職するために勉強した方法そのまま説明する基礎DFS講義です。この講義を聞くと、ペクジュン基準でシルバーグレードのDFS問題を一人で解決できるようになります。

  • gaebaljob
3시간 만에 완강할 수 있는 강의 ⏰
코딩테스트
알고리즘
dfs
파이썬코딩
Algorithm
Coding Test
Python
python3

学習した受講者のレビュー

受講後に得られること

  • 退屈な理論授業はやめて!問題解決を通じて学ぶDFS戦略!

  • 最も多く出題されたタイプだけを選別して選択と集中!

  • DFS問題を一人でも解く能力

思ったより難しいDFSアルゴリズム?
頻出問題の種類ですばやく学びましょう!

もしこのような悩みをしてみましたか?

🤔

この問題をDFSに解決する必要があるのはどうすればわかりますか?

🥲

DFSということを知っても毎回幕末です。共通のプールがないでしょうか?

😥

再帰関数が頭の中に描かれません。どのように整理すれば理解できますか?

非専攻者のための、8年目の開発者の
DFSアルゴリズム講義🪢

DFS (Depth First Search)

グラフ全体を探索する方法の一つで、「深さ」を優先して探索するアルゴリズムです。

本講義はDFSアルゴリズム入門講義で、最も多く出題される問題を解き、DFS問題を直接経験することを目指しています。重要な概念を非常に短く整理した後、各タイプに対応する問題を解き、「この問題はDFS問題だ」と気づくことができる視野を育て、すべての問題を貫通する核心を扱い、DFSを征服しようとした講義です。

私が運営するYouTubeチャンネルについたコメントです。

DFSアルゴリズムを学んだが、よく理解できなかったり、自分で解くのが難しい人にとっては、この講義が大きな助けになるでしょう。文科生出身の8年目の現業開発者が非専攻者のために製作した講義であるだけに、どんな講義よりも容易に理解されると約束します。

こんな方におすすめですよ🙋

Pythonの基本文法はわかりますが、コーディングテストを初めて準備する方

DFS問題を一人で解いてみましたが、感がよくない人

理論講義を聞いても本当の問題を見ると


講義の特徴✨

1. DFS問題というヒントをまとめます。

これまで講義をしながら受講生の方々が特に多くしていた話は「DFSで解かなければならないとは知りませんでした」でした。

だから講義では提示された問題から一緒に読んでみて「この問題はどのキーワードを見てDFSを思い浮かべるべきか?」する質問に答えを探します。

2. プログラムの進行によって変化する資料構造をお見せします。

このレッスンは、簡単な図で説明を置き換えたり、コードを打つだけで言葉で説明したレッスンではありません!データ構造をどのようなサイズで定義し、どのように初期化するかから、段階的に値がどのように変化して正解を求められるかまで、アニメーションを活用して理解しやすく示します。

3. 問題を貫通する核心を整理します。

問題ごとに実装の違いはありますが、DFSアルゴリズムを必要とする問題の共通点は変わりません。講義を通じてDFS問題を解決するための核心が何かタイプ別に整理し、すべての問題ごとに核心を固め、整理する時間があります。

このプロセスを経て、新しいDFS問題を見ても、どの部分が共通の部分であり、どこが変わったのかを素早く判断し、DFS問題を自分で解決できるようになります!

📚厳選された12の問題タイプを選択して整理します。

講義では、ペクジュンに登録されたDFS入門用問題(シルバー4~2等級)のうち、最も多くの人が解決し難い問題を12個選別しました。そしてこれを2つの詳細タイプに分け、各タイプに必要なコアコンセプトをまとめます。詳細なタイプと問題は次のとおりです。

タイプ 1. 連結要素の検索タイプ

  • ウイルス(2606) (無料公開)
  • 接続要素の数(11724)
  • アルゴリズムクラス - 深さ優先ナビゲーション1(24479)
  • アルゴリズムクラス - 奥行き優先ナビゲーション2(24480)
  • DFSとBFS(1260)
  • チョンス計算(2644)
  • ツリーの親を探す(11725)

タイプ2.同じクラスを探す

  • オーガニックキャベツ(1012)(無料公開)
  • 浸透(13565)
  • 島の個数(4963)
  • 床の装飾(1388)
  • ジャンプ王ジャリー(Small)(16173)

漠然とした心を知るだけ
もっと簡単な道をたどりますよ🚩

こんにちは :) 私は経営/経済を専攻した文科生で始まり、現在は8年目大企業開発者として勤務中の開発者として就職します

  • 8年目の大企業開発者
  • 開発者の雇用関連コンテンツを扱うYouTubeクリエイター(https://www.youtube.com/@gaebal)
  • プログラマスプラットフォームC++入門講義講師
  • エリスプラットフォームアルゴリズムクイズチップライブセッションと解説集制作担当者(Python/Java/C++)

8年前に初めて開発を学んだことを考えると、まさに大変で大変だったようですが、それなりの戦略と方法でまとめて問題を解いてみると、少し早く/よく就職できたようです。

特にコーディングテストが難しくなる非専攻者であれば、非専攻者が教えるこの講義を一度聞いてみると、簡単に理解できるでしょう。よろしくお願いします! :)

一緒に見ればいい講義📺


Q&A 💬

Q. 講義がなぜこんなに短いのですか?

問題をたくさん追加して一つの大きな講義を作り、それだけ価格を上げるのが講師の私の立場で最も有利です。しかし、ステップごとに必要な説明/内容が異なり、何より私の購読者/受講生分はほとんど収入のない就労生の方であることを考慮して、できるだけ小さな単位に分けて価格を下げる方が良いだろうと考えて他講義に比べて短く小さく構成するようになりました。

Q. 問題はあまりありませんが、DFSを理解できますか?

上記の理由で講義を小さく分け、そこで入門講義に続き、ゴールド等級、プラチナム等級を扱う応用講義や高級講義もご用意しています。だから「この講義だけ聞くとすべてのDFS問題を解決できる!」と言えば受講生たちを欺く行為だと思います。 (結局勉強は自分で悩む時間が必須ですから)。ただ、私が約束できるのはこの講義ほど簡単にDFSに入門する講義はないという点と、この講義を終えたらDFSを一人でも勉強して理解できるということです。だから、単純な草の映像は必要なく魚の釣り方を学びたい方に自信を持ってお勧めできます。

Q. YouTubeにもプールがありましたが、同じではありませんか?

大きな流れは同じですが、YouTubeの特性上映像が長くなってはいけませんのでほとんどの説明を省略しました。それで多くの購読者の方々もコメントで質問をいただいたり、物足りなさを表現したりしましたが、このような物足りなさを洗い流すためにオンライン講義を制作することになりました。

私が知っているすべてを最も簡単で簡潔に理解できるように内容を盛り込んだし、実際にウイルスやオーガニックキャベツの問題はその講義に無料で提供されたり、YouTubeにも上がっています。 YouTubeで簡単にまとめたものがこの講義でどのように詳細に説明されているのかを直接ご覧になれば判断しやすいようですので参考にお願いします!

Q. 質問をすると答えまでどれくらいかかりますか?

特別なことがなければ、勤務時間基準で24時間以内に回答を差し上げ、いくら遅くても72時間以内には回答をいたします。私もオンライン講義をたくさん受講してみて感じましたが、講師が素早く答えてくれるほど勉強するペースも上がってオフライン講義より効果的であると思う方です。しかし、講師の回答が遅くなると、それだけ勉強へのやる気も落ちることもよく分かるので、毎日コメントを確認して質問に答えています!

Q. してはいけない質問もありますか?

私はビデオごとに申し上げますが、すべての質問はいつも歓迎です。ほとんど私が気になった部分を他の受講生たちも気になったはずだからです。ただ、いくつかのルールを定めるとみんなにとって有益な質問になりそうです。

1.質問に関連するビデオに質問を残してください!

  • 映像ごとに扱う内容があるので、お互いに役に立つように、その映像に質問を投稿していただければ、みんなにとって有益な質問になりそうです。

2. 人生相談/就職に関する質問等はメンタリングセクションを通じてお問い合わせください。

  • これらの質問はそれぞれの状況で回答が異なる可能性があるため、より個人的に質問してください。公開質問で回答するにはあいまいな答えだけが出てくるので、このような内容はメンタリングセクションに残していただければ誠心誠意までお答えします。
  • メンタリングリンク:https: //inf.run/kCsp

3. 「なぜできない?」式の質問もメンタリングセクションを通じてお問い合わせください。

  • あまりにも苦しい心にコードプロフェッショナルをコピー+貼り付けてみてくださいとお願いする場合があります。このような質問は他の人に役立つことは難しく、質問してくださった方々にかかっている状況が異なりますので、メンタリングセクションを通じて個別にお問い合わせいただくとどこが間違って、なぜ間違ったのか、どのように修正すべきかまで説明しています!
  • メンタリングリンク:https: //inf.run/kCsp

💾受講前に確認してください

  • 練習環境ではどのOS/IDEを使用しても構いません。私はWindows 11でVS Codeを使ってコードを書いています。
  • ただし、直接コードを作成してBuild/Debugできる環境をあらかじめ備えておいて入ってくれば、簡単に講義を聞くことができます。
  • 講義で使用されるPPTをPDF形式で提供します。
  • Pythonの基本的な文法は理解されたと仮定して講義を進めます。 DFSを一度でも経験された方ならもっと楽になりますが、DFSを知らない方のための基本説明も簡単にあるので心配しなくてもいいです!

こんな方に
おすすめです

学習対象は
誰でしょう?

  • コーディングテスト/ DFSアルゴリズムを初めてご利用の方

  • 再帰関数を理解しようとする頭が爆発した経験がある方

  • 文法は分かるが問題の前で限りなく小さくなるコーディングテスト入門者

  • DFSの概念はわかりますが、問題を見れば解決が浮かびません。

  • 理論に飽きて一緒に問題を解決したい人

  • Pythonでコーディングテストを準備している方

前提知識、
必要でしょうか?

  • Python基本文法(条件文、反復文、入力/出力文など)

こんにちは
です。

604

受講生

61

受講レビュー

75

回答

5.0

講座評価

2

講座

문과생도 이해하는 알고리즘 강의를 가르치는 강사 개발자로 취직하기입니다 :)
저는 문과생 출신으로 현재는 8년차 대기업 개발자입니다. 처음 코딩을 접하고 코딩 테스트 준비를 하던 막막한 시절을 떠올리며, 어떻게 하면 조금 더 쉽게 설명할 수 있을지, 저 같은 비전공자 문과생도 이해하고 새로운 기술을 습득할 수 있을지 고민하며 강의를 제작하고 있습니다.
유튜브 통해서도 무료 강의 진행하고 있으니 많은 관심 부탁 드립니다!
https://www.youtube.com/@gaebal

カリキュラム

全体

19件 ∙ (3時間 59分)

講座資料(こうぎしりょう):

授業資料
講座掲載日: 
最終更新日: 

受講レビュー

全体

17件

5.0

17件の受講レビュー

  • dydwls21251069님의 프로필 이미지
    dydwls21251069

    受講レビュー 1

    平均評価 5.0

    5

    68% 受講後に作成

    g

    • limeorange님의 프로필 이미지
      limeorange

      受講レビュー 2

      平均評価 5.0

      5

      100% 受講後に作成

      Thanks to this lecture, I was able to clearly learn the concept of DFS. As I look back on the time I spent studying on my own, I feel regret that I didn't have such a great teacher to guide me earlier, and I am grateful that I can learn properly now. This is a very precious lecture. Just looking at how you deliver the lecture step by step and easily, I think you are quite capable, so I think you must be very busy, but I hope you will make more advanced lectures on other algorithm concepts soon!! I will wait eagerly😊😊^_😭 Thank you again for taking the time to create such a high-quality lecture~~!!

      • gaebaljob
        知識共有者

        sapienslee, thank you so much for writing such a wonderful review! I'll work hard to create even better lectures :) Thank you!

    • busanpsy1255님의 프로필 이미지
      busanpsy1255

      受講レビュー 1

      平均評価 5.0

      5

      100% 受講後に作成

      This is a high-quality lecture. Now I can finally see how to approach the DFS type a little more clearly. I will review it to make it completely mine! I am really looking forward to the next lecture.

      • gaebaljob
        知識共有者

        Thank you for your great review, jobababa! :)

    • cgh7165399님의 프로필 이미지
      cgh7165399

      受講レビュー 1

      平均評価 5.0

      5

      84% 受講後に作成

      • gaebaljob
        知識共有者

        Thank you for your review, Jung Koo-ho! :)

    • wnstjd27548253님의 프로필 이미지
      wnstjd27548253

      受講レビュー 1

      平均評価 5.0

      5

      100% 受講後に作成

      I only solved implementation problems at Bronze difficulty in Baekjoon, but when I tried to challenge the Silver problem, I felt like I couldn't even touch it without learning the algorithm. So I tried various algorithms, but DFS was really hard to get a feel for. I felt like I didn't understand it at all. As those who solve problems know, if I don't completely understand it, I can never make it my own. Then I found this lecture and took the free lecture and it was so good. Thanks to it, I was able to solve all the problems included in the lecture and completely understood them. If it weren't for this lecture, I think I would have spent more time and been stressed out. Thank you. If there's something I wished for more, it would have been good if you had covered the problems up to the Gold level. There were a lot of similar problems, so it was a little disappointing. That's both an advantage and a disadvantage. It can be an advantage for someone who is a beginner at DFS and wants to get a feel for it, but it can be a little disappointing for someone who has a feel for it. However, I'm so happy that I got a feel for DFS thanks to it. Thank you for making the lecture. Have a nice day!

      • gaebaljob
        知識共有者

        Hello Junseong :) Thank you for sharing your sincere thoughts in your review. I actually didn't consider the fact that there are many similar problems, so I'll think about it more and add more problems or separate the gold problems and proceed with them. I'll come back with a better class next time!

    ¥3,000

    gaebaljobの他の講座

    知識共有者の他の講座を見てみましょう!

    似ている講座

    同じ分野の他の講座を見てみましょう!