![[パイソン/Python] 文系学生でも理解できるDFSアルゴリズム!―入門編講義サムネイル](https://cdn.inflearn.com/public/courses/331842/cover/bc65732d-d4df-4d03-b804-625dbd6b1a83/331842-eng.png?w=420)
[パイソン/Python] 文系学生でも理解できるDFSアルゴリズム!―入門編
gaebaljob
文系出身の現役開発者が、就職するために勉強した方法そのままに解説する、基礎DFS講座です :) 退屈な理論の講義は最小限に抑え、実際に問題を解きながら学べる講座を用意しました!この講座を受講すれば、Baekjoon基準でシルバーランクのDFS問題を一人で解けるようになるはずです。
初級
dfs, Algorithm, Coding Test
文系出身の現役開発者が就職するために勉強した方法をそのまま説明する、基礎DFS講義です :) 退屈な理論講義は最小限に抑え、実際に問題を解きながら学べる講義を用意しました!この講義を受講すれば、Baekjoon基準でシルバーランクのDFS問題を一人で解けるようになるはずです。


学習した受講者のレビュー
5.0
kwsic
離職のために9月からコーテを準備する計画で購入しました。帰り道に味見で2講義を聞きましたが本当に頭が濃かったです...早く他の方も出してください...健康よりは講義が先になったのかご存知でしょうか?
5.0
슬램덩ㅋ
YouTubeで見てきましたが、重要な要素だけをディテールに説明してくれますねコーテ準備にたくさん助けました!
5.0
빵쫀
コテエグラフナビゲーション問題出てくるだけを願う祈りメタ就准生の方はどうぞぜひ聞いてください!!!! BFS/DFSの名前は本当にたくさん聞いたけど何か言ってほしいと言うと…ええと言うことができないくらい知らない愚かな状態でしたが、川の二つを聞いてすぐに目が開いて、セクション1の最後までみんな聞くからDFS問題に遭遇すると笑いが実実です。講義力が振り子…私はこのように長く受講評を残す理由は一つです。
退屈な理論授業はもう終わり!問題演習で学ぶDFS戦略!
最も多く出題された問題形式だけを厳選し、選択と集中!
DFSの問題を一人で解ける能力
思ったより難しいDFSアルゴリズムを、
頻出問題を通して学びましょう 💡
🤔 この問題をDFSで解くべきだと、どうすれば判断できますか?
🥲 DFSだと分かっていても毎回途方に暮れてしまいます。共通する解法はないのでしょうか?
🫠 再帰関数が頭の中でイメージできません。どう整理すれば理解できるでしょうか?
DFS(Depth First Search)はグラフ全体を探索する方法の一つで、「深さ」を優先して探索するアルゴリズムです。
本講義はDFSアルゴリズムの入門講義で、最も頻出する問題を解きながら、DFSの問題を実際に体験することを目標としています。核心となる概念を非常に短くまとめた後、各タイプに該当する問題を解きながら、「この問題はDFSの問題なんだ」と気づける視点を身につけ、すべての問題に通じる核心を扱って DFSを攻略するために作られた講義です :D
DFSアルゴリズムを勉強したものの、よく理解できなかったり、自力で解法を思いつくのが難しかったりする方にとって、この講義は大きな助けになるでしょう。文系出身の現役8年目の開発者が、非専攻者のために制作した講義ですので、どの講義よりも分かりやすいとお約束します。以下は、私が運営しているYouTubeチャンネルに寄せられたコメントです。
Javaの基本文法はわかるけれど、コーディングテストの準備を初めてする方
DFS問題を一人で解いてみたものの、いまいち感覚がつかめない方々
理論講義を受けても、いざ問題を見ると途方に暮れてしまう方々
講義をしていて受講生の方々がよくおっしゃっていたのは、"DFSで解くべきだとは知りませんでした"ということです。そこで問題文を一緒に読みながら、"この問題はどんなキーワードを見てDFSを思い浮かべるべきだったのか?"という問いに答えます。
この講義は、簡単な図で説明を済ませたり、コードを打ちながら口頭だけで説明したりする講義ではありません!
データ構造をどのようなサイズで定義し、どのように初期化すべきかから、段階ごとに値がどのように変化して答えを導き出せるのかまで、アニメーションを活用してお見せします。
問題ごとに実装の違いはありますが、DFSアルゴリズムを求める問題に共通する点は変わりません。講義を通してDFS問題を解くための核心が何かをタイプ別に整理し、すべての問題で要点をしっかり確認しながらまとめる時間を設けます。
この過程を経ると、新しいDFS問題を見ても、どの部分が共通していて、どこが異なるのかを素早く判断し、DFS問題を自力で解けるようになります!
講義では、Baekjoonに登録されているDFS入門用問題(シルバー4~2等級)の中から、最も多くの人が解き、難しいと感じた問題を12問厳選しました。そして、これらを2つの詳細なタイプに分類し、各タイプに必要な重要概念を整理します。詳しいタイプと問題は次のとおりです。
タイプ1. 連結成分を見つけるタイプ
タイプ2. 同じ種類を探す
Q. 講義はなぜこんなに短いのですか?
問題をたくさん追加して1つの大きな講義にまとめ、それに応じて価格を上げるほうが、講師である私にとって最も有利です。しかし、段階ごとに必要な説明や内容は異なりますし、何より私の購読者や受講生の多くが収入のない就職活動中の方々であることを考慮し、できる限り小さな単位に分けて価格を抑えるほうがよいと考えたため、他の講義に比べて短くコンパクトな構成にしました。
Q. 問題数があまり多くありませんが、DFSを理解できますか?
上記の理由から講義を小さく分けました。そのため、入門講義に続いて、ゴールド級、プラチナ級を扱う応用講義や上級講義も準備しています。だからこそ、「この講義だけ受ければ、すべてのDFS問題を解ける!」と言うのは、受講生を欺く行為だと思っています。(結局、勉強には自分で悩み、考える時間が不可欠ですからね)。ただ、私がお約束できるのは、この講義ほど簡単にDFSへの入門を果たせる講義はないということと、この講義を終えれば、DFSを一人でも勉強し、理解できるようになるということです。ですので、単なる解説動画は必要なく、魚の釣り方を学びたい方には、自信を持っておすすめできます。
Q. YouTubeにも解説がありますが、同じではないですか?
大きな流れは同じですが、YouTubeの特性上、動画を長くするわけにはいかないため、ほとんどの補足説明を省略しました。そのため、多くのチャンネル登録者の方々からコメントで質問をいただいたり、物足りなさを感じたという声をいただいたりもしました。こうした物足りなさを解消するために、オンライン講座を制作することになりました。
私が知っていることをすべて、最も簡単かつ簡潔に理解できるように内容をまとめました。実際、「ウイルスと有機栽培の白菜」の問題については、該当講義で無料公開されているほか、YouTubeにも掲載されています。YouTubeで簡単にまとめた内容が、この講義ではどのように詳しく説明されているのかを直接ご覧いただくと、判断しやすいかと思いますので、ぜひご参考ください!
Q. 質問をした場合、回答までどのくらいかかりますか?
特別なことがなければ勤務時間を基準に24時間以内に回答し、どんなに遅くても72時間以内には回答します。私自身もオンライン講義をたくさん受講してきて感じたことですが、講師が素早く回答してくれるほど勉強のペースも上がるため、オフライン講義よりも効果的な場合があると思っています。しかし、講師の回答が遅くなると、その分勉強へのモチベーションも下がるということもよく分かっているので、毎日コメントを確認し、質問に回答しています!
Q. してはいけない質問もありますか?
動画ごとにお伝えしていますが、どんな質問もいつでも歓迎します。多くの場合、私が疑問に思ったことは、他の受講生も疑問に思っているはずだからです。ただ、いくつかルールを決めることで、皆さんにとって有益な質問になると思います。
1. 質問に関連する動画に質問を残してください!
2. 人生相談・就職関連の質問などは、メンタリングセクションからお問い合わせください。
3. "なぜ動かないの?"のような質問もメンタリングセクションからお問い合わせください。
こんにちは:) 私は経営・経済を専攻した文系学生としてスタートし、現在は大手企業で8年目の開発者として働いている「開発者として就職する」です。8年前に初めて開発を学んだ頃を思い返すと、とても途方に暮れ、苦労していたように思いますが、自分なりの戦略や方法で整理し、問題を解いていくうちに、少し早く、よりうまく就職できたように思います。特にコーディングテストをとても難しく感じている未経験者の方であれば、未経験者が教えるこの講座を一度受講してみると、きっと簡単に理解できるでしょう。どうぞよろしくお願いします! :)
学習対象は
誰でしょう?
コーディングテスト/DFSアルゴリズムを初めて学ぶ方
再帰関数を理解しようとして頭がパンクした経験がある方
文法は分かるけれど、問題を前にすると途方に暮れてしまうコーディングテスト初心者
DFSの概念はわかるけれど、問題を見ると解法が思い浮かばず途方に暮れてしまう方
理論にうんざりして、一緒に問題を解きたい方
Javaでコーディングテストの準備をしている方
前提知識、
必要でしょうか?
Javaの基本構文(条件文、繰り返し文、入出力文など)
663
受講生
70
受講レビュー
76
回答
5.0
講座評価
2
講座
文系の方でも理解できるアルゴリズム講義を教えている講師の「デベロッパーとして就職する」です :)
私は文系出身で、現在は大手企業で8年目のエンジニアとして働いています。初めてコーディングに触れ、コーディングテストの準備をしていた時の途方に暮れていた頃を思い出し、どうすればもう少し分かりやすく説明できるか、私のような非専門の文系出身者でも理解して新しい技術を習得できるかを悩みながら講義を制作しています。
YouTubeでも無料講義を行っていますので、ぜひチェックしてみてください!
https://www.youtube.com/@gaebal
全体
19件 ∙ (3時間 49分)
講座資料:
1. 講義および講師紹介
04:57
2. DFSの概念説明
05:35
全体
50件
5.0
50件の受講レビュー
受講レビュー 16
∙
平均評価 5.0
5
コーディングテストの勉強をしていたのですが、DFS、BFSで詰まってしまって、理解できず難しかったんです。その中でもBFSは理解できたのですが、DFSはあまりにも難しくて...。それが腑に落ちる気がします!!質の高い講義を安価に提供してくださりありがとうございます。もし他のアルゴリズム、例えばBFSやDPなどについても、撮影のご予定はございませんか??どうか出してください講師様!!!
血行が良くなったくらい効果があったとのこと、ありがとうございます eovnfjfpaさん :) 私も講座をぜひ出したいのですが、最近、自分なりの新しい挑戦をしておりまして、ずいぶん遅くなってしまっています 😭😭 すぐに準備してみます!アルゴリズム/コーテ、ぜひ征服してください!!
受講レビュー 1
∙
平均評価 5.0
知識共有者の他の講座はこちら
同じ分野の他の講座を見てみましょう!
無料