강의

멘토링

커뮤니티

BEST
Programming

/

Algorithm & Data Structure

[Java/Java] 文科生も理解するDFSアルゴリズム!

ドアと出身の現業開発者が就職するために勉強した方法そのまま説明する基礎DFS講義です。のDFS問題を一人で解決できるようになるでしょう。

難易度 初級

受講期間 12か月

  • gaebaljob
코딩테스트
코딩테스트
실습 중심
실습 중심
dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Java
Java
코딩테스트
코딩테스트
실습 중심
실습 중심
dfs
dfs
Algorithm
Algorithm
Coding Test
Coding Test
Java
Java

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

受講後に得られること

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

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

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

思ったより難しいDFSアルゴリズム、
頻度の高い問題で学ぶ 💡

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

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

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

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

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

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

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

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


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

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

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

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


講義の特徴✨

#1.
DFS問題と呼ばれる
ヒントを整理します。

講義をして受講生の方々がたくさんした話は「DFSで解くべきだとは知らなかった」です。それで、問題から一緒に読んで、「この問題はどのキーワードを見てDFSを思い浮かべるべきか?」という質問に答えます。

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

このレッスンは、簡単な図で説明を置き換えたり、コードを打つだけで言葉で説明したレッスンではありません!

データ構造をどのようなサイズで定義し、どのように初期化するかから、段階的に値がどのように変化して正解を求められるかまで、アニメーションを活用してお見せします。

#3.
問題を貫く
コアを整理します。

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

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


学習内容📚

講義では、ペクジュンに登録された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. 講義がなぜこんなに短いのですか?

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

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の基本文法(条件文、繰り返し文、入力/出力文など)

こんにちは
です。

612

受講生

61

受講レビュー

75

回答

5.0

講座評価

2

講座

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

カリキュラム

全体

19件 ∙ (3時間 49分)

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

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

受講レビュー

全体

44件

5.0

44件の受講レビュー

  • kwsic6676님의 프로필 이미지
    kwsic6676

    受講レビュー 1

    平均評価 5.0

    5

    53% 受講後に作成

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

    • gaebaljob
      知識共有者

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

  • tgtgtg88928740님의 프로필 이미지
    tgtgtg88928740

    受講レビュー 1

    平均評価 5.0

    5

    63% 受講後に作成

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

    • gaebaljob
      知識共有者

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

  • sujin96102367님의 프로필 이미지
    sujin96102367

    受講レビュー 2

    平均評価 5.0

    5

    100% 受講後に作成

    • gaebaljob
      知識共有者

      sujin9610さん、良い受講レビューありがとうございます!😊

  • eovnfjfpa4963님의 프로필 이미지
    eovnfjfpa4963

    受講レビュー 16

    平均評価 5.0

    5

    32% 受講後に作成

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

    • gaebaljob
      知識共有者

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

  • syjoy1993님의 프로필 이미지
    syjoy1993

    受講レビュー 6

    平均評価 5.0

    5

    63% 受講後に作成

    • gaebaljob
      知識共有者

      簡潔なレビュー、ありがとうございます! 勉強頑張ってくださいね :)

期間限定セール、あと5日日で終了

¥16,170

30%

¥3,003

gaebaljobの他の講座

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

似ている講座

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