강의

챌린지

멘토링

로드맵

커뮤니티

[Java/Java] 文系学生でも理解できるDFSアルゴリズム!— 入門編

文系出身の現役開発者が就職するために勉強した方法をそのまま説明する、基礎DFS講義です :) 退屈な理論講義は最小限に抑え、実際に問題を解きながら学べる講義を用意しました!この講義を受講すれば、Baekjoon基準でシルバーランクのDFS問題を一人で解けるようになるはずです。

難易度 初級

受講期間 12か月

dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Java
Java
dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Java
Java
Thumbnail

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

5.0

5.0

kwsic

53% 受講後に作成

離職のために9月からコーテを準備する計画で購入しました。帰り道に味見で2講義を聞きましたが本当に頭が濃かったです...早く他の方も出してください...健康よりは講義が先になったのかご存知でしょうか?

5.0

슬램덩ㅋ

95% 受講後に作成

YouTubeで見てきましたが、重要な要素だけをディテールに説明してくれますねコーテ準備にたくさん助けました!

5.0

빵쫀

100% 受講後に作成

コテエグラフナビゲーション問題出てくるだけを願う祈りメタ就准生の方はどうぞぜひ聞いてください!!!! BFS/DFSの名前は本当にたくさん聞いたけど何か言ってほしいと言うと…ええと言うことができないくらい知らない愚かな状態でしたが、川の二つを聞いてすぐに目が開いて、セクション1の最後までみんな聞くからDFS問題に遭遇すると笑いが実実です。講義力が振り子…私はこのように長く受講評を残す理由は一つです。

受講後に得られること

  • 退屈な理論授業はもう終わり!問題演習で学ぶDFS戦略!

  • 最も多く出題された問題形式だけを厳選し、選択と集中!

  • DFSの問題を一人で解ける能力

思ったより難しいDFSアルゴリズムを、
頻出問題を通して学びましょう 💡

こんな悩みを抱えたことはありませんか?

🤔 この問題をDFSで解くべきだと、どうすれば判断できますか?

🥲 DFSだと分かっていても毎回途方に暮れてしまいます。共通する解法はないのでしょうか? 

🫠 再帰関数が頭の中でイメージできません。どう整理すれば理解できるでしょうか?

未経験者向け8年目の開発者による
DFSアルゴリズム講座 🪢

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

本講義はDFSアルゴリズムの入門講義で、最も頻出する問題を解きながら、DFSの問題を実際に体験することを目標としています。核心となる概念を非常に短くまとめた後、各タイプに該当する問題を解きながら、「この問題はDFSの問題なんだ」と気づける視点を身につけ、すべての問題に通じる核心を扱って DFSを攻略するために作られた講義です :D

DFSアルゴリズムを勉強したものの、よく理解できなかったり、自力で解法を思いつくのが難しかったりする方にとって、この講義は大きな助けになるでしょう。文系出身の現役8年目の開発者が、非専攻者のために制作した講義ですので、どの講義よりも分かりやすいとお約束します。以下は、私が運営しているYouTubeチャンネルに寄せられたコメントです。


このような方におすすめです 🙋

Javaの基本文法はわかるけれど、コーディングテストの準備を初めてする方

DFS問題を一人で解いてみたものの、いまいち感覚がつかめない方々

理論講義を受けても、いざ問題を見ると途方に暮れてしまう方々


講義の特徴 ✨

#1.
DFS問題だという
ヒントを整理します。

 

講義をしていて受講生の方々がよくおっしゃっていたのは、"DFSで解くべきだとは知りませんでした"ということです。そこで問題文を一緒に読みながら、"この問題はどんなキーワードを見てDFSを思い浮かべるべきだったのか?"という問いに答えます。

#2.
プログラムの進行に伴って
変化するデータ構造を
お見せします。

 

この講義は、簡単な図で説明を済ませたり、コードを打ちながら口頭だけで説明したりする講義ではありません!

データ構造をどのようなサイズで定義し、どのように初期化すべきかから、段階ごとに値がどのように変化して答えを導き出せるのかまで、アニメーションを活用してお見せします。

#3.
問題を貫く
核心をまとめます。

 

問題ごとに実装の違いはありますが、DFSアルゴリズムを求める問題に共通する点は変わりません。講義を通してDFS問題を解くための核心が何かをタイプ別に整理し、すべての問題で要点をしっかり確認しながらまとめる時間を設けます。

この過程を経ると、新しいDFS問題を見ても、どの部分が共通していて、どこが異なるのかを素早く判断し、DFS問題を自力で解けるようになります!


学習内容 📚

講義では、Baekjoonに登録されているDFS入門用問題(シルバー4~2等級)の中から、最も多くの人が解き、難しいと感じた問題を12問厳選しました。そして、これらを2つの詳細なタイプに分類し、各タイプに必要な重要概念を整理します。詳しいタイプと問題は次のとおりです。

タイプ1. 連結成分を見つけるタイプ

  • ウイルス(2606)(無料公開)
  • 連結成分の数(11724)
  • アルゴリズム講座 - 深さ優先探索 1(24479)
  • アルゴリズム講座 - 深さ優先探索 2(24480)
  • DFSとBFS(1260)
  • 親等計算(2644)
  • 木の親探し(11725)

タイプ2. 同じ種類を探す

  • 有機農キャベツ(1012)(無料公開)
  • 浸透(13565)
  • 島の数(4963)
  • 床の装飾(1388)
  • ジャンプ王ゼリー(Small) (16173)




想定質問 Q&A 💬

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

問題をたくさん追加して1つの大きな講義にまとめ、それに応じて価格を上げるほうが、講師である私にとって最も有利です。しかし、段階ごとに必要な説明や内容は異なりますし、何より私の購読者や受講生の多くが収入のない就職活動中の方々であることを考慮し、できる限り小さな単位に分けて価格を抑えるほうがよいと考えたため、他の講義に比べて短くコンパクトな構成にしました。

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

受講前の注意事項 📢

実習環境

  • 私はWindows 11でVS Codeを使用してコードを作成しています。
  • 受講生の皆さんは、どのOS/IDEをお使いでも構いません。
  • ただし、ご自身でコードを記述し、Build/Debugできる環境をあらかじめ用意してから受講すると、スムーズに講義を受けられます。
  • 細かな設定が面倒だったり難しかったりする方には、Eclipseの使用をお勧めします。(https://www.eclipse.org/downloads/)

学習資料

  • 講義で使用するPPTをPDF形式で提供します。

前提知識および注意事項

  • Javaの基本文法はご理解いただいているものとして、講義を進めます。
  • DFSを一度でも経験したことのある方なら、よりスムーズに理解できると思いますが、DFSを知らない方のための基本的な説明も簡単にありますので、ご安心ください!

知識共有者の紹介 ✒️

こんにちは:) 私は経営・経済を専攻した文系学生としてスタートし、現在は大手企業で8年目の開発者として働いている「開発者として就職する」です。8年前に初めて開発を学んだ頃を思い返すと、とても途方に暮れ、苦労していたように思いますが、自分なりの戦略や方法で整理し、問題を解いていくうちに、少し早く、よりうまく就職できたように思います。特にコーディングテストをとても難しく感じている未経験者の方であれば、未経験者が教えるこの講座を一度受講してみると、きっと簡単に理解できるでしょう。どうぞよろしくお願いします! :)

経歴/ポートフォリオ/個人動画

  • 大手企業で8年目の開発者
  • 開発者の就職に関するコンテンツを扱うYouTubeクリエイター(https://www.youtube.com/@gaebal )
  • プログラマースプラットフォーム C++入門講座講師
  • エリスプラットフォームのアルゴリズムクイズチップのライブセッションおよび解説集の制作担当者

こんな方に
おすすめです

学習対象は
誰でしょう?

  • コーディングテスト/DFSアルゴリズムを初めて学ぶ方

  • 再帰関数を理解しようとして頭がパンクした経験がある方

  • 文法は分かるけれど、問題を前にすると途方に暮れてしまうコーディングテスト初心者

  • DFSの概念はわかるけれど、問題を見ると解法が思い浮かばず途方に暮れてしまう方

  • 理論にうんざりして、一緒に問題を解きたい方

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

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

  • Javaの基本構文(条件文、繰り返し文、入出力文など)

こんにちは
gaebaljobです。

663

受講生

70

受講レビュー

76

回答

5.0

講座評価

2

講座

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

もっと見る

受講レビュー

全体

50件

5.0

50件の受講レビュー

  • maestrois님의 프로필 이미지
    maestrois

    受講レビュー 25

    ∙

    平均評価 5.0

    5

    63% 受講後に作成

    本当に良い講義です!!

    • gaebaljob
      知識共有者

      LuckyStrike さん、最高の受講レビューをありがとうございます! :)

  • kwsic6676님의 프로필 이미지
    kwsic6676

    受講レビュー 1

    ∙

    平均評価 5.0

    5

    53% 受講後に作成

    離職のために9月からコーテを準備する計画で購入しました。帰り道に味見で2講義を聞きましたが本当に頭が濃かったです...早く他の方も出してください...健康よりは講義が先になったのかご存知でしょうか?

    • gaebaljob
      知識共有者

      kwsicさん、率直で面白い受講評ありがとうございます! :) 健康より講義が重要なのに私がちらつきましたねㅎㅎ 早くから講義に戻りますよ!目標は8月以内ですが、もっと早めましょう!

  • eovnfjfpa4963님의 프로필 이미지
    eovnfjfpa4963

    受講レビュー 16

    ∙

    平均評価 5.0

    5

    32% 受講後に作成

    コーディングテストの勉強をしていたのですが、DFS、BFSで詰まってしまって、理解できず難しかったんです。その中でもBFSは理解できたのですが、DFSはあまりにも難しくて...。それが腑に落ちる気がします!!質の高い講義を安価に提供してくださりありがとうございます。もし他のアルゴリズム、例えばBFSやDPなどについても、撮影のご予定はございませんか??どうか出してください講師様!!!

    • gaebaljob
      知識共有者

      血行が良くなったくらい効果があったとのこと、ありがとうございます eovnfjfpaさん :) 私も講座をぜひ出したいのですが、最近、自分なりの新しい挑戦をしておりまして、ずいぶん遅くなってしまっています 😭😭 すぐに準備してみます!アルゴリズム/コーテ、ぜひ征服してください!!

  • alsgh1552님의 프로필 이미지
    alsgh1552

    受講レビュー 4

    ∙

    平均評価 5.0

    5

    100% 受講後に作成

    最初の問題を解く時だけは、解説を見ずに次の問題を解けるだろうかと思いましたが、最初の問題を完全に理解してからは、次の問題、その次の問題をどう解けばいいのか、だいたい分かりました。DFSの 유형 (タイプ) のコツを完璧につかめる時間でした。他のアルゴリズムの講義も出てほしいです!楽しみに待っています。

    • gaebaljob
      知識共有者

      完全にコツを掴まれたそうで、本当に良かったです。ありがとうございます!! 勉強頑張ってくださいね :)

  • tgtgtg88928740님의 프로필 이미지
    tgtgtg88928740

    受講レビュー 1

    ∙

    平均評価 5.0

    5

    63% 受講後に作成

    理解がすんなりできます!

    • gaebaljob
      知識共有者

      キム・ミンさん、良い受講レビューありがとうございます :) 勉強頑張ってください!

似ている講座

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

無料