![[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편강의 썸네일](https://cdn.inflearn.com/public/courses/331159/cover/69d7b62d-e089-4f30-8c48-f8f7c8186ea4/331159-eng)
[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편
개발자로 취직하기
문과 출신의 현업 개발자가 취업하기 위해 공부한 방식 그대로 설명하는 기초 DFS 강의입니다 :) 지루한 이론 강의는 최소한으로 줄이고, 직접 문제를 풀어보며 배우는 강의를 준비했습니다! 이 강의를 들으시면 백준 기준으로 실버 등급의 DFS 문제들을 혼자 풀 수 있게 될 겁니다.
초급
dfs, 알고리즘, 코딩 테스트
[Python/Python] 文科生も理解するDFSアルゴリズム！ - 入門編
ドアと出身の現業開発者が就職するために勉強した方法そのまま説明する基礎DFS講義です。この講義を聞くと、ペクジュン基準でシルバーグレードのDFS問題を一人で解決できるようになります。
（5.0）受講レビュー 14件
受講生 148名
3시간 만에 완강할 수 있는 강의 ⏰
코딩테스트
알고리즘
dfs
파이썬코딩
Algorithm
Coding Test
Python
python3
学習した受講者のレビュー
こんなことが学べます
退屈な理論授業はやめて！問題解決を通じて学ぶDFS戦略！
最も多く出題されたタイプだけを選別して選択と集中！
DFS問題を一人でも解く能力
思ったより難しいDFSアルゴリズム？
頻出問題の種類ですばやく学びましょう！
もしこのような悩みをしてみましたか？
🤔
この問題をDFSに解決する必要があるのはどうすればわかりますか？
🥲
DFSということを知っても毎回幕末です。共通のプールがないでしょうか？
😥
再帰関数が頭の中に描かれません。どのように整理すれば理解できますか？
非専攻者のための、8年目の開発者の
DFSアルゴリズム講義🪢
DFS (Depth First Search)
グラフ全体を探索する方法の一つで、「深さ」を優先して探索するアルゴリズムです。
本講義はDFSアルゴリズム入門講義で、最も多く出題される問題を解き、DFS問題を直接経験することを目指しています。重要な概念を非常に短く整理した後、各タイプに対応する問題を解き、「この問題はDFS問題だ」と気づくことができる視野を育て、すべての問題を貫通する核心を扱い、DFSを征服しようとした講義です。
DFSアルゴリズムを学んだが、よく理解できなかったり、自分で解くのが難しい人にとっては、この講義が大きな助けになるでしょう。文科生出身の8年目の現業開発者が非専攻者のために製作した講義であるだけに、どんな講義よりも容易に理解されると約束します。
こんな方におすすめですよ🙋
講義の特徴✨
1. DFS問題というヒントをまとめます。
これまで講義をしながら受講生の方々が特に多くしていた話は「DFSで解かなければならないとは知りませんでした」でした。
だから講義では提示された問題から一緒に読んでみて「この問題はどのキーワードを見てDFSを思い浮かべるべきか？」する質問に答えを探します。
2. プログラムの進行によって変化する資料構造をお見せします。
このレッスンは、簡単な図で説明を置き換えたり、コードを打つだけで言葉で説明したレッスンではありません！データ構造をどのようなサイズで定義し、どのように初期化するかから、段階的に値がどのように変化して正解を求められるかまで、アニメーションを活用して理解しやすく示します。
3. 問題を貫通する核心を整理します。
問題ごとに実装の違いはありますが、DFSアルゴリズムを必要とする問題の共通点は変わりません。講義を通じてDFS問題を解決するための核心が何かタイプ別に整理し、すべての問題ごとに核心を固め、整理する時間があります。
このプロセスを経て、新しいDFS問題を見ても、どの部分が共通の部分であり、どこが変わったのかを素早く判断し、DFS問題を自分で解決できるようになります！
📚厳選された12の問題タイプを選択して整理します。
講義では、ペクジュンに登録されたDFS入門用問題（シルバー4～2等級）のうち、最も多くの人が解決し難い問題を12個選別しました。そしてこれを2つの詳細タイプに分け、各タイプに必要なコアコンセプトをまとめます。詳細なタイプと問題は次のとおりです。
タイプ 1. 連結要素の検索タイプ
- ウイルス(2606) (無料公開)
- 接続要素の数（11724）
- アルゴリズムクラス - 深さ優先ナビゲーション1（24479）
- アルゴリズムクラス - 奥行き優先ナビゲーション2（24480）
- DFSとBFS（1260）
- チョンス計算（2644）
- ツリーの親を探す(11725)
タイプ2.同じクラスを探す
- オーガニックキャベツ（1012）（無料公開）
- 浸透(13565)
- 島の個数(4963)
- 床の装飾(1388)
- ジャンプ王ジャリー（Small）（16173）
漠然とした心を知るだけ
もっと簡単な道をたどりますよ🚩
こんにちは :) 私は経営/経済を専攻した文科生で始まり、現在は8年目大企業開発者として勤務中の開発者として就職します。
- 8年目の大企業開発者
- 開発者の雇用関連コンテンツを扱うYouTubeクリエイター（https://www.youtube.com/@gaebal）
- プログラマスプラットフォームC++入門講義講師
- エリスプラットフォームアルゴリズムクイズチップライブセッションと解説集制作担当者（Python/Java/C++）
8年前に初めて開発を学んだことを考えると、まさに大変で大変だったようですが、それなりの戦略と方法でまとめて問題を解いてみると、少し早く/よく就職できたようです。
特にコーディングテストが難しくなる非専攻者であれば、非専攻者が教えるこの講義を一度聞いてみると、簡単に理解できるでしょう。よろしくお願いします！ :)
一緒に見ればいい講義📺
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
💾受講前に確認してください
- 練習環境ではどのOS/IDEを使用しても構いません。私はWindows 11でVS Codeを使ってコードを書いています。
- ただし、直接コードを作成してBuild/Debugできる環境をあらかじめ備えておいて入ってくれば、簡単に講義を聞くことができます。
- 講義で使用されるPPTをPDF形式で提供します。
- Pythonの基本的な文法は理解されたと仮定して講義を進めます。 DFSを一度でも経験された方ならもっと楽になりますが、DFSを知らない方のための基本説明も簡単にあるので心配しなくてもいいです！
こんな方に
おすすめです
学習対象は
誰でしょう？
コーディングテスト/ DFSアルゴリズムを初めてご利用の方
再帰関数を理解しようとする頭が爆発した経験がある方
文法は分かるが問題の前で限りなく小さくなるコーディングテスト入門者
DFSの概念はわかりますが、問題を見れば解決が浮かびません。
理論に飽きて一緒に問題を解決したい人
Pythonでコーディングテストを準備している方
前提知識、
必要でしょうか？
Python基本文法（条件文、反復文、入力/出力文など）
565
受講生
53
受講レビュー
75
回答
5.0
講座評価
2
講座
문과생도 이해하는 알고리즘 강의를 가르치는 강사 개발자로 취직하기입니다 :)
저는 문과생 출신으로 현재는 8년차 대기업 개발자입니다. 처음 코딩을 접하고 코딩 테스트 준비를 하던 막막한 시절을 떠올리며, 어떻게 하면 조금 더 쉽게 설명할 수 있을지, 저 같은 비전공자 문과생도 이해하고 새로운 기술을 습득할 수 있을지 고민하며 강의를 제작하고 있습니다.
유튜브 통해서도 무료 강의 진행하고 있으니 많은 관심 부탁 드립니다!
https://www.youtube.com/@gaebal
カリキュラム
全体
19件 ∙ (3時間 59分)
講座資料（こうぎしりょう）:
授業資料
講座掲載日:
最終更新日:
受講レビュー
全体
14件
5.0
14件の受講レビュー
Fun Li受講レビュー 1
∙
平均評価 5.0
- sapienslee
受講レビュー 2
∙
平均評価 5.0
5
100% 受講後に作成이 강의 덕분에 DFS에 대한 개념을 명확하게 익힐 수 있게 되었습니다. 여태 혼자 부딪히며 공부한 시간들이 뇌리에 스쳐지나가면서 진작에 이렇게 훌륭한 스승이 이끌어줬다면 더 효율적으로 공부할 수 있지 않았을까 하는 아쉬움과 지금이라도 제대로 배울 수 있어 감사함이 공존하는 너무너무 소중한 강의입니다. 강의를 차근차근 쉽게 전달하시는 것만 봐도 상당한 능력자신 것 같아서 여러모로 많이 바쁘실 것 같긴 하지만.. 그럼에도 얼른 다른 알고리즘 개념과 심화 강의 꼭 만들어주셨으면 합니다!! 목이 빠지게 기다리겠습니다ㅎㅎ^_ㅠ 귀한 시간 내서 양질의 강의 만들어주셔서 다시 한 번 감사드립니다~~!!
- 개발자로 취직하기知識共有者
sapienslee님, 이렇게 좋은 수강평 작성해주셔서 감사합니다! 더 좋은 강의 만들 수 있도록 많이 노력할게요 :) 감사합니다!
- 아구몬
受講レビュー 1
∙
平均評価 5.0
5
100% 受講後に作成백준에서 브론즈 난이도인 구현문제만 풀다가 실버 문제에 도전하려니 알고리즘을 배우지 않고는 손도 못 댈것 같더라구요. 그래서 이런저런 알고리즘을 찍먹하는데 DFS는 진짜 감이 너무 안잡히더라고요. 이해가 완전히 안되는 느낌이 들었어요. 문제를 푸는 분들은 아시겠지만 내가 완전히 이해하지 못하면 절대로 내걸로 만들 수가 없습니다. 그러다가 이 강의를 발견하고 무료 강의를 들어보니 너무 좋더라고요. 덕분에 강의에 포함된 문제는 모두 풀 수 있고 완전히 이해했습니다. 아마 이 강의가 아니었다면 좀 더 많은 시간을 쓰고 스트레스를 받았을 것 같습니다. 감사합니다. 뭔가 더 바라는 게 있다면, 골드 수준까지 문제를 다루어주셨어도 좋았을 것 같습니다. 비슷한 문제도 많아서 조금 아쉬웠어요. 그게 장점이자 단점인게 진짜 DFS 초보고 감을 잡고 싶은 분한테는 이점으로 다가올 수 있지만, 어느정도 감이 잡힌 사람한테는 조금의 아쉬움으로 다가올 수 있는 것 같습니다. 하지만 전 덕분에 DFS 감을 잡아서 너무 좋습니다. 강의 만들어주셔서 감사합니다. 좋은 하루 보내세요!
- 개발자로 취직하기知識共有者
준성님 안녕하세요 :) 수강평에 이렇게 진심을 담아주시다니 감사합니다. 비슷한 문제가 많다는 부분은 사실 고려하지 못했던 부분이라 조금 더 고민해보고 문제를 추가하거나 골드 문제들을 따로 묶어서 진행해볼게요. 다음에 더 좋은 강의로 찾아 뵙겠습니다!
期間限定セール
￥17,330
24%
￥2,845
gaebaljobの他の講座
知識共有者の他の講座を見てみましょう！
似ている講座
同じ分野の他の講座を見てみましょう！
![코테 출제자가 알려주는 [코딩 테스트 with 파이썬]강의 썸네일](https://cdn.inflearn.com/public/courses/328755/cover/cac792f3-89c7-418b-8e23-49c5bede1bad/328755.png?f=avif&w=420)
![[파이썬 게임개발] 초보자도 따라하는 지뢰찾기 만들기강의 썸네일](https://cdn.inflearn.com/public/files/courses/337795/cover/01k38rm474bcf23g0rwx8cs2y1?f=avif&w=420)
![[리뉴얼] 처음하는 MongoDB(몽고DB) 와 NoSQL(빅데이터) 데이터베이스 부트캠프 [입문부터 활용까지] (업데이트)강의 썸네일](https://cdn.inflearn.com/public/courses/324183/cover/fbe9f0cc-4c42-4435-b855-f283f6932415/324183.png?f=avif&w=420)
