강의

멘토링

커뮤니티

Programming

/

Algorithm & Data Structure

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

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

難易度 初級

受講期間 12か月

  • gaebaljob
dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Python
Python
python3
python3
dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Python
Python
python3
python3

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

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

5.0

5.0

sonbal22

100% 受講後に作成

トップレクチャー DFSではなく、他の科目も早く上げてください

5.0

noeliden1

100% 受講後に作成

DFS、再帰関数を実装する上で難しさを感じる方は、無条件に100%役に立つ講義です。助けを受けました。唯一のうーんだと思います。

5.0

kayden

100% 受講後に作成

ペクジュンでブロンズ難易度の実装問題だけ解くが、シルバー問題に挑戦しようとすると、アルゴリズムを学ばないと手もできなかったようです。問題を解く方はわかりますが、私が完全に理解していなければ、絶対に私のものにすることができます。そうではありませんでした。 . ありがとうございます。 何かもっと望むものがあれば、ゴールドレベルまで問題を扱ってくれてもよかったと思います。人には少しの物足りなさで近づくことができるようです。おかげで、DFS感をつかんでとても良いです。

受講後に得られること

  • 退屈な理論授業はやめて!問題解決を通じて学ぶ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基本文法(条件文、反復文、入力/出力文など)

こんにちは
です。

617

受講生

63

受講レビュー

75

回答

5.0

講座評価

2

講座

文系の方でも理解できるアルゴリズム講義を教えている講師の「デベロッパーとして就職する」です :)
私は文系出身で、現在は大手企業で8年目のエンジニアとして働いています。初めてコーディングに触れ、コーディングテストの準備をしていた時の途方に暮れていた頃を思い出し、どうすればもう少し分かりやすく説明できるか、私のような非専門の文系出身者でも理解して新しい技術を習得できるかを悩みながら講義を制作しています。
YouTubeでも無料講義を行っていますので、ぜひチェックしてみてください!
https://www.youtube.com/@gaebal

カリキュラム

全体

19件 ∙ (3時間 59分)

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

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

受講レビュー

全体

18件

5.0

18件の受講レビュー

  • dydwls21251069님의 프로필 이미지
    dydwls21251069

    受講レビュー 1

    平均評価 5.0

    5

    68% 受講後に作成

    • limeorange님의 프로필 이미지
      limeorange

      受講レビュー 2

      平均評価 5.0

      5

      100% 受講後に作成

      この講義のおかげで、DFS の概念を明確に理解することができました。これまで一人で勉強してきた時間が脳裏をよぎるにつれ、最初からこんなに素晴らしい先生に導いてもらっていたら、もっと効率的に勉強できたのではないかという残念さと、今になってきちんと学べて感謝している気持ちが入り混じった、本当に貴重な講義です。講義を段階的に簡単に伝えてくれるだけでも、相当な能力者だと思いますが、多忙なスケジュールだと思います。それでも、他のアルゴリズムの概念と詳細な講義を早く作ってほしいです!! 待ちきれません😊😊^_😭 貴重な時間を割いて質の高い講義を作ってくださり、改めて感謝します~~!!

      • gaebaljob
        知識共有者

        sapienslee様、このような素晴らしい受講レビューを書いてくださり、ありがとうございます!より良い講義を作れるよう、たくさん努力いたします😊 ありがとうございます!

    • busanpsy1255님의 프로필 이미지
      busanpsy1255

      受講レビュー 1

      平均評価 5.0

      5

      100% 受講後に作成

      質の高い講義です。DFS タイプのアクセス方法がようやく明確に見えてきました。完璧に自分のものにするために復習してみます。次の講義が本当に楽しみです。

      • gaebaljob
        知識共有者

        jobababa さん、最高の受講評価ありがとうございます! :)

    • cgh7165399님의 프로필 이미지
      cgh7165399

      受講レビュー 1

      平均評価 5.0

      5

      84% 受講後に作成

      • gaebaljob
        知識共有者

        チョン・グホさんの受講評価ありがとうございます! :)

    • wnstjd27548253님의 프로필 이미지
      wnstjd27548253

      受講レビュー 1

      平均評価 5.0

      5

      100% 受講後に作成

      ペクジュンでブロンズ難易度の実装問題だけ解くが、シルバー問題に挑戦しようとすると、アルゴリズムを学ばないと手もできなかったようです。問題を解く方はわかりますが、私が完全に理解していなければ、絶対に私のものにすることができます。そうではありませんでした。 . ありがとうございます。 何かもっと望むものがあれば、ゴールドレベルまで問題を扱ってくれてもよかったと思います。人には少しの物足りなさで近づくことができるようです。おかげで、DFS感をつかんでとても良いです。

      • gaebaljob
        知識共有者

        준성님 안녕하세요 :) 이렇게 진심을 담아 수강평을 남겨주셔서 감사합니다. 비슷한 문제가 많다는 부분은 사실 고려하지 못했던 부분이라 조금 더 고민해보고 문제를 추가하거나 골드 문제들을 따로 묶어서 진행해볼게요. 다음에 더 좋은 강의로 찾아 뵙겠습니다!

    ¥2,965

    gaebaljobの他の講座

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

    似ている講座

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