반응형
DFS/BFS?
DFS는 한 놈만 팬다 !! -> 쉬운 문제에 사용(시간 복잡도 고려하여)
BFS는 여기저기 껄떡거리면서 팬다 -> 시간 복잡도(휴율성) 고려해야할 곳에 사용, DFS로 안풀리는 복잡한 문제에서 사용
매 코딩 테스트에 한 문제씩은 나온다. 잘 준비하기!
대표유형
경로탐색, 네트워크, 조합 만들기
구현 방법?!
DFS : 재귀함수 또는 for 문
BFS : 큐 또는 연결리스트
https://www.youtube.com/watch?v=BsYbdUnKZ-Y
반응형
'프로그래머스 > BFS, DFS' 카테고리의 다른 글
| [DFS] 프로그래머스 '여행경로' - js (0) | 2023.03.22 |
|---|---|
| [BFS] 프로그래머스 '단어 변환' - js (0) | 2023.03.22 |
| [BFS] 프로그래머스 '게임 맵 최단거리' - js (0) | 2023.03.21 |
| [DFS] 프로그래머스 '네트워크' - js (0) | 2023.03.21 |
| [DFS] 프로그래머스 '타겟 넘버' - js (0) | 2023.03.21 |
