Algorithm/DFS BFS
[이.코.테] DFS/BFS
대표 문제 유형1. 경로탐색 유형 (최단거리, 시간)2. 네트워크 유형 (연결)3. 조합 유형 (모든 조합 만들기) DFSBFS알고리즘 검증동작 검증을 하기 쉬움어려움 코드 간결, 버그 발생할 가능성 적음 수행 시간복불복대박날 확률도 적지만 쪽박 찰 확율도 적다= 시간 복잡도높다낮다문제 난이도쉬운 문제일 경우 추천난이도 있어보이거나 DFS로 풀기 오래걸릴 것 같은 경우 추천 => 한 문제를 두 방식으로 풀어보며 익혀두기 백준 연습 문제1260 -- DFS와 BFS : 그래프에서 DFS / BFS 연습2606 -- 바이러스 : 그래프에서 DFS 활용 연습2667 -- 단지번호붙이기 : DFS를 이용한 Flood Fill 연습2178 -- 미로탐색 : BFS로 4방향 탐색 연습7569 -- 토마토 : B..
