![[Python/Python] 文科生も理解するDFSアルゴリズム! - 入門編講義サムネイル](https://cdn.inflearn.com/public/courses/331842/cover/bc65732d-d4df-4d03-b804-625dbd6b1a83/331842-eng.png?w=420)
[Python/Python] 文科生も理解するDFSアルゴリズム! - 入門編
gaebaljob
ドアと出身の現業開発者が就職するために勉強した方法そのまま説明する基礎DFS講義です。この講義を聞くと、ペクジュン基準でシルバーグレードのDFS問題を一人で解決できるようになります。
初級
dfs, Algorithm, Coding Test
ドアと出身の現業開発者が就職するために勉強した方法そのまま説明する基礎DFS講義です。のDFS問題を一人で解決できるようになるでしょう。
退屈な理論授業はやめて!問題解決を通して学ぶDFS戦略!
最も多く出題されたタイプだけを選別して選択と集中!
DFS問題を一人でも解く能力
思ったより難しいDFSアルゴリズム、
頻度の高い問題で学ぶ 💡
🤔この問題をDFSに解決する必要があるのはどうすればわかりますか?
🥲 DFSということを知っても毎回幕末です。共通のプールがないでしょうか?
🫠再帰関数が頭の中に描かれていません。どのように整理すれば理解できますか?
DFS(Depth First Search)は、グラフ全体を探索する方法の1つで、「深さ」を優先して探索するアルゴリズムです。
本講義はDFSアルゴリズム入門講義で、最も多く出題される問題を解き、DFS問題を直接経験することを目指しています。重要な概念を非常に短く整理した後、各タイプに対応する問題を解き、「この問題はDFS問題だ」と気付くことができる視野を育て、すべての問題を貫通する核心を扱う。 DFSを征服したい講義です:D
DFSアルゴリズムを学んだが、よく理解できなかったり、自分で解くのが難しい人にとっては、この講義が大きな助けになるでしょう。文科生出身の8年目の現業開発者が非専攻者のために製作した講義であるだけに、どんな講義よりも容易に理解されると約束します。以下は、私が運営しているYouTubeチャンネルのコメントです。
Javaの基本文法はわかりますが、コーディングテストを初めて準備する方
DFS問題を一人で解いてみましたが、感がよくない人
理論講義を聞いても本当の問題を見ると
講義をして受講生の方々がたくさんした話は「DFSで解くべきだとは知らなかった」です。それで、問題から一緒に読んで、「この問題はどのキーワードを見てDFSを思い浮かべるべきか?」という質問に答えます。
このレッスンは、簡単な図で説明を置き換えたり、コードを打つだけで言葉で説明したレッスンではありません!
データ構造をどのようなサイズで定義し、どのように初期化するかから、段階的に値がどのように変化して正解を求められるかまで、アニメーションを活用してお見せします。
問題ごとに実装の違いはありますが、DFSアルゴリズムを必要とする問題の共通点は変わりません。講義を通じてDFS問題を解決するための核心が何かタイプ別に整理し、すべての問題ごとに核心を固め、整理する時間があります。
このプロセスを経て、新しいDFS問題を見ても、どの部分が共通の部分であり、どこが変わったのかを素早く判断し、DFS問題を自分で解決できるようになります!
講義では、ペクジュンに登録されたDFS入門用問題(シルバー4~2等級)のうち、最も多くの人が解け難くなった問題12個を選別しました。そしてこれを2つの詳細タイプに分け、各タイプに必要なコアコンセプトをまとめます。詳細なタイプと問題は次のとおりです。
タイプ 1. 連結要素の検索タイプ
タイプ2.同じクラスを探す
Q. 講義がなぜこんなに短いのですか?
問題をたくさん追加して一つの大きな講義を作り、それだけ価格を上げるのが講師の私の立場で最も有利です。しかし、ステップごとに必要な説明/内容が異なり、何より私の購読者/受講生分はほとんど収入のない就労生の方であることを考慮して、できるだけ小さな単位に分けて価格を下げる方が良いだろうと考えて他講義に比べて短く小さく構成するようになりました。
Q. 問題はあまりありませんが、DFSを理解できますか?
上記の理由で講義を小さく分け、そこで入門講義に続き、ゴールド等級、プラチナム等級を扱う応用講義や高級講義もご用意しています。だから「この講義だけ聞くとすべてのDFS問題を解決できる!」と言えば受講生たちを欺く行為だと思います。 (結局勉強は自分で悩む時間が必須ですから)。ただ、私が約束できるのはこの講義ほど簡単にDFSに入門する講義はないという点と、この講義を終えたらDFSを一人でも勉強して理解できるということです。だから、単純な草の映像は必要なく魚の釣り方を学びたい方に自信を持ってお勧めできます。
Q. YouTubeにもプールがありましたが、同じではありませんか?
大きな流れは同じですが、YouTubeの特性上映像が長くなってはいけませんのでほとんどの説明を省略しました。それで多くの購読者の方々もコメントで質問をいただいたり、物足りなさを表現したりしましたが、このような物足りなさを洗い流すためにオンライン講義を制作することになりました。
私が知っているすべてを最も簡単で簡潔に理解できるように内容を盛り込んだし、実際にウイルスやオーガニックキャベツの問題はその講義に無料で提供されたり、YouTubeにも上がっています。 YouTubeで簡単にまとめたものがこの講義でどのように詳細に説明されているのかを直接ご覧になれば判断しやすいようですので参考にお願いします!
Q. 質問をすると答えまでどれくらいかかりますか?
特別なことがなければ、勤務時間基準で24時間以内に回答を差し上げ、いくら遅くても72時間以内には回答をいたします。私もオンライン講義をたくさん受講してみて感じましたが、講師が素早く答えてくれるほど勉強するペースも上がってオフライン講義より効果的であると思う方です。しかし、講師の回答が遅くなると、それだけ勉強へのやる気も落ちることもよく分かるので、毎日コメントを確認して質問に答えています!
Q. してはいけない質問もありますか?
私はビデオごとに申し上げますが、すべての質問はいつも歓迎です。ほとんど私が気になった部分を他の受講生たちも気になったはずだからです。ただ、いくつかのルールを定めるとみんなにとって有益な質問になりそうです。
1.質問に関連するビデオに質問を残してください!
2. 人生相談/就職に関する質問等はメンタリングセクションを通じてお問い合わせください。
3. 「なぜできない?」式の質問もメンタリングセクションを通じてお問い合わせください。
こんにちは :) 私は経営/経済を専攻した文科生で始まり、現在は8年目大企業開発者として勤務中の開発者として就職します。 8年前に初めて開発を学んだことを考えると、まさに大変で大変だったようですが、それなりの戦略と方法でまとめて問題を解いてみると、少し早く/よく就職できたようです。特にコーディングテストが難しくなる非専攻者であれば、非専攻者が教えるこの講義を一度聞いてみると、簡単に理解できるでしょう。よろしくお願いします! :)
学習対象は
誰でしょう?
コーディングテスト/ DFSアルゴリズムを初めてご利用の方
再帰関数を理解しようとする頭が爆発した経験がある方
文法は分かるが問題の前で限りなく小さくなるコーディングテスト入門者
DFSの概念はわかりますが、問題を見れば解決が浮かびません。
理論に飽きて一緒に問題を解決したい人
Javaでコーディングテストを準備している方
前提知識、
必要でしょうか?
Javaの基本文法(条件文、繰り返し文、入力/出力文など)
580
受講生
57
受講レビュー
75
回答
5.0
講座評価
2
講座
문과생도 이해하는 알고리즘 강의를 가르치는 강사 개발자로 취직하기입니다 :)
저는 문과생 출신으로 현재는 8년차 대기업 개발자입니다. 처음 코딩을 접하고 코딩 테스트 준비를 하던 막막한 시절을 떠올리며, 어떻게 하면 조금 더 쉽게 설명할 수 있을지, 저 같은 비전공자 문과생도 이해하고 새로운 기술을 습득할 수 있을지 고민하며 강의를 제작하고 있습니다.
유튜브 통해서도 무료 강의 진행하고 있으니 많은 관심 부탁 드립니다!
https://www.youtube.com/@gaebal
全体
19件 ∙ (3時間 49分)
講座資料(こうぎしりょう):
全体
41件
5.0
41件の受講レビュー
受講レビュー 1
∙
平均評価 5.0
受講レビュー 2
∙
平均評価 5.0
受講レビュー 15
∙
平均評価 5.0
5
コーディングテストの勉強をしていたのですが、DFS、BFSで詰まってしまって、理解できず難しかったんです。その中でもBFSは理解できたのですが、DFSはあまりにも難しくて...。それが腑に落ちる気がします!!質の高い講義を安価に提供してくださりありがとうございます。もし他のアルゴリズム、例えばBFSやDPなどについても、撮影のご予定はございませんか??どうか出してください講師様!!!
血行が良くなったくらい効果があったとのこと、ありがとうございます eovnfjfpaさん :) 私も講座をぜひ出したいのですが、最近、自分なりの新しい挑戦をしておりまして、ずいぶん遅くなってしまっています 😭😭 すぐに準備してみます!アルゴリズム/コーテ、ぜひ征服してください!!
期間限定セール
¥2,167
23%
¥2,834
知識共有者の他の講座を見てみましょう!
同じ分野の他の講座を見てみましょう!