강의

멘토링

커뮤니티

BEST
Programming

/

Algorithm & Data Structure

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

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

  • gaebaljob
코딩테스트
실습 중심
dfs
Algorithm
Coding Test
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の基本文法(条件文、繰り返し文、入力/出力文など)

こんにちは
です。

599

受講生

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% 受講後に作成

    Tôi mua cái này với kế hoạch chuẩn bị thay đổi công việc bắt đầu vào tháng 9. Tôi đã học 2 bài trên đường đi làm về để nếm thử, và nó thực sự khiến tôi đau đầu... Phần còn lại hãy làm càng sớm càng tốt... Bạn biết rằng bài giảng đến trước sức khỏe, phải không??

    • gaebaljob
      知識共有者

      Cảm ơn kwsic vì bài đánh giá khóa học trung thực và thú vị của bạn!! :) Bài giảng quan trọng hơn sức khỏe, nhưng tôi quên mất haha. Tôi sẽ quay lại sớm cho bài giảng tiếp theo! Mục tiêu là trong tháng 8, nhưng tôi sẽ cố gắng tiến tới!

  • tgtgtg88928740님의 프로필 이미지
    tgtgtg88928740

    受講レビュー 1

    平均評価 5.0

    5

    63% 受講後に作成

    Hiểu rất rõ ràng!

    • gaebaljob
      知識共有者

      Cảm ơn Kim Min đã để lại đánh giá tốt :) Chúc bạn học tập thật tốt!

  • sujin96102367님의 프로필 이미지
    sujin96102367

    受講レビュー 2

    平均評価 5.0

    5

    100% 受講後に作成

    • gaebaljob
      知識共有者

      sujin9610님 cảm ơn bạn đã để lại đánh giá tốt! :)

  • eovnfjfpa4963님의 프로필 이미지
    eovnfjfpa4963

    受講レビュー 15

    平均評価 5.0

    5

    32% 受講後に作成

    Tôi đang học 코테 thì bị vướng ở DFS, BFS, tôi không hiểu rõ và thấy khó lắm. Tôi hiểu được BFS một chút, nhưng DFS thì quá khó, giờ thì như thể mọi thứ đang thông suốt!! Cảm ơn vì đã cung cấp khóa học chất lượng cao với giá rẻ. Không biết thầy có kế hoạch quay thêm các thuật toán khác như BFS hoặc DP không ạ?? Làm ơn ra thêm đi ạ thầy ơi!!!

    • gaebaljob
      知識共有者

      Đến mức thông huyết luôn, cảm ơn bạn eovnfjfpa ạ :) Tôi cũng rất muốn ra bài giảng mà dạo này đang thử thách bản thân với vài cái mới nên bị chậm trễ nhiều quá 😭😭 Tôi sẽ chuẩn bị sớm thôi ạ! Nhất định phải chinh phục được thuật toán/code test nhé!!

  • syjoy1993님의 프로필 이미지
    syjoy1993

    受講レビュー 6

    平均評価 5.0

    5

    63% 受講後に作成

    • gaebaljob
      知識共有者

      Cảm ơn nhận xét! Chúc bạn học tốt! :)

¥3,033

gaebaljobの他の講座

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

似ている講座

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