DFS BFS 깊이 너비 우선탐색 알고리즘 5분만에 이해하기
Вставка
- Опубліковано 9 лют 2022
- 개발자로 취직하기의 DFS 입문 강의 보러가기
파이썬 : www.inflearn.com/course/pytho...
자바 : www.inflearn.com/course/%EC%9...
DFS BFS 깊이우선탐색 너비우선탐색의 대표적인 문제 유형, 어떻게 구현하는지, 시험에서는 어떤 걸 사용하는 게 더 유리한지 등이 궁금하신 분들을 위해 만든 영상입니다.
설명하는 영상들은 많지만 이론적이고 복잡한 내용이 너무 많아서, 간단하게 정리해봤습니다.
코딩 테스트 준비 화이팅하세요 :)
#DFS #BFS #스택 #큐 - Навчання та стиль
개발자로 취직하기의 DFS 입문 강의 보러가기: inf.run/MqJT
설명 너무 차근 차근 해주시고, 영상도 퀄리티 있게 만들어주셔서 재미까지 있습니다. 좋은 영상들 감사합니다 ㅎㅎ
도움도 되고 재밌다고 까지 해주시니 영상 만드는 보람이 있네요 ㅎㅎ 힘나는 댓글 감사합니다!
영상을 올라온지 모르고 이제 봤네요!
알고리즘 개념 강의 감사합니다!
네 빨리 올린다는게 많이 늦어졌네요 ㅠ 도움 되셨으면 좋겠습니다
프로그래밍 관련 유튜브 영상들은 전부 코드이미지나 ppt들고와서 밍밍하고 심심한것밖에 없는데 정말 보기좋고 깔끔하게 영상 잘만드셨네요. 좋은 채널 하나 알아갑니다.
좋은 댓글 감사합니다 :) 재미 있기 힘든 주제들이라 저도 나름 고민을 하는데 보기 좋으셨다니 다행이네요! :) 더 좋은 영상 만들어서 조만간 올릴게요
덕분에 좋은 내용 잘 보고 갑니다
감사합니다.
도움 되셨다니 다행이네요 :) 감사합니다!
설명을 굉장히 잘하세요! 너무 감사합니다!!
감사합니다 ㅎㅎ 해봤어님이 댓글 달아주실 때마다 아이디 때문에 정신 바짝 차리게 되네요 ㅋㅋ 더 좋은 설명 담은 영상들 올릴게요! 혹시 필요한 내용 있으면 알려주세요
@@gaebal 오래오래 좋은영상 많이 부탁드립니다 👍🏻
강의 잘 보고 있습니다ㅎㅎ 하나 궁금한 게 생겨 여쭤보고 싶습니다!
앞선 강의인 Brute Force에도 재귀함수가 쓰일 수 있고, DFS에도 재귀함수가 쓰일 수 있다 하여
Brute Force(완전탐색)와 DFS의 차이를 잘 모르겠습니다.ㅠㅠ
제가 만약 문제를 접해서 재귀함수로 풀이를 한다고 했을 때, 이것이 완전탐색으로 푼 것인지, DFS로 푼 것인지 어떻게 알 수 있을 까요..??
둘의 개념이 비슷하게 느껴져서 여쭤봅니다..!!
여니님 안녕하세요 :)
많은 분들이 헷갈려 하시는 부분이라 좋은 질문 감사합니다! 결론부터 얘기하면 DFS도 가장 기본적인 형태는 완전 탐색이라 Brute Force의 일종이라고도 볼 수 있어요.
다만 DFS는 Graph라는 자료구조 (노드와 엣지로 구성되어 있는 가계도와 같은 자료구조)를 탐색할 때 사용되는 알고리즘인 반면 Brute Force는 자료구조와 상관 없이 모든 완전탐색을 포함한다고 생각하면 됩니다. 그리고 기본 Brute Fore는 순수 100% 무식함으로 모든 경우의 수를 다 따지지만, 그에 비해 DFS는 중간에 가지치기를 추가하여 약간의 최적화를 할 수 있습니다.
그래서 문제를 풀며 공부를 하는 시점에는 완전 탐색을 하는 자료구조가 그래프인지, 그리고 재귀함수나 스택을 활용하여 문제를 풀었다면 DFS라고 정리하시면 되고, 나머지 완전탐색 유형은 Brute Force로 구분할 수 있을 것 같아요.
@@gaebal 상세하게 알려주셔서 감사합니다!
@@user-ic4vz6cg4t넵 댓글 감사합니다!!
결국 bfs dfs도 브루트포스의 일종이죠?? 선형 자료구조에서는 순차탐색 비선형에서는 dfs bfs라고 배웠습니다 맞나요??
김지성님 안녕하세요 :)
네 맞아요 결국 모든 경우의 수를 다 탐색한다는 점에서는 완전탐색이라고도 분류할 수 있을 것 같아요.
그래프 형태의 자료구조를 완전 탐색할 때 DFS/BFS를 사용한다고 이해하면 될 것 같습니다!
구체적으로 어떻게 사용될 수 있는지 설명해 주시니깐 이해가 더 잘 되네용
네 감사합니다 :) 코딩 테스트 준비 화이팅하세요!
감사합니다!
좋은 댓글 감사합니다! DFS/BFS 이해하시는데 조금이라도 도움이 됐으면 좋겠습니다
감사합니다❤
도움 되셨다니 다행이에요 ㅎㅎ 좋은 영상들 더 많이 올리겠습니다!
와 재밌어용ㅇ
재미있으실 정도라니..!! ㅎㅎ 최고의 칭찬이네요 ㅎㅎ 더 재밌고 이해하기 쉬운 영상들 많이 올릴게요!
안녕하세요!
오늘은 백준 1516번 게임 개발 문제를 풀고 있습니다.
단순구현 문제 유형이라고 해서 풀고는 있는데 고민해도 풀리지가 않아 해설을 찾아보았습니다.
그런데 해설을 보니 위상정렬 관련 이야기가 많이 발견되어 이 문제를 붙잡고 있는게 맞는건가 싶어 질문드립니다.
괜찮으시다면 단순구현 문제와 브루트포스 문제 추천을 받을 수 있을까요?
하루 마무리 잘하세요~ :)
어떤 문제 풀어보셨나요? 브론즈로는 약수 구하기, 완전제곱수, 블래개잭, 분해합 같은 문제들 추천 드려요!
@@gaebal 안녕하세요!
지금까지 단순 구현문제로 홀수 홀릭 호석, 윤년, 배열 돌리기, 단어 뒤집기 2, 과제 안 내신 분...? 이렇게 풀어보았습니다.
코딩 테스트 추천 문제 영상 돌려보니 단순 구현문제로 다음에 올 숫자, 분수의 덧셈, 콜라 문제 등 추천 해주신게 있어 풀어보고 있습니다.
추천해주신 약수 구하기, 완전 제곱수, 블랙잭, 분해합도 시도해보겠습니다!
@@hey-look-around 네!! 새벽까지 공부하시다니... ㅎㅎ 멋집니다. 화이팅하세요!!
@@hey-look-around 네!! 새벽까지 공부하시고.. ㅎㅎ 멋집니다 :) 단순구현 완전 뽀개시죠!
@@gaebal 네! 단순구현 뽀개고 완전탐색으로 가보려고요~
알려주신 복습 큐로 반복도 해보려고 합니다!
크 감사합니다
Yun 제프리님 감사합니다 :) 더 좋은 영상 많이 올릴게요
감사합니다 😊
저도 감사합니다! 더 필요하신 내용이 있으면 어느 영상에든 댓글로 남겨주세요 :)
넵ㅎㅅㅎ 감사합니다♡♡
지금 올려주신거보면서 공부중인데
crud만하다 코테준비하니까 머리가 터질거같네욬ㅋ 영상 너무 감사해요ㅎㅎ
@@jjoggum 네 코테가 처음엔 좀 어렵다고 느껴지실 수 있는데 결국 유형이 다 정해져 있다보니 준비하시는 만큼 좋은 성적 있을 거예요 ㅎㅎ 화이팅입니다!
ㄸㅏ봉입니다!!
ㅎㅎ 따봉! 감사합니다 쌍따봉 받을 수 있게 더 좋은 영상 만들게요 :)
굿..
감사합니다!
유익한 영상 감사합니다. 혹시 공부한 거 남기는 블로그에 링크 공유와 출처 남기고 영상올려도 될까요..?
네 그럼요~ 문제 없습니다 :) 공부에 도움 되셨다니 다행이네요!
Is it possible to add English subtitle?
Hi israt mim :) Unfortunately, I have no plans to add English subtitles yet, but I do have plans to prepare online classes in English in the future. I'll let you know when these online courses are ready!