dfs가 bfs보다 안꼬이는데 시간복잡도때문에

[조르디(39.7)]

bfs쓸때도 있는거자나 기업 코테도 시간복잡도 빡세게 따지나

[히이잉(chlwltn4444)]

[익명(106.101)]

모르면 입 좀 다물어라

[조르디(118.235)]

니가 모르는거 아니냐

[개발뉴비(coderhs)]

풀다보면 그 둘은 용도 자체가 달라 시간복잡도와는 오히려 큰 연관성이 없음

[조르디(118.235)]

용도 자체가 다르다라... 근데 몇개는 둘다 쓸 수 있는걸로 알고있는데 bfs로 풀면 좀 꼬임

[개발뉴비(coderhs)]

제대로 구현 못해서 그래..

[조르디(39.7)]

ㅠㅠ 그래도 dfs가 쉬운건 맞지않냐

[개발뉴비(coderhs)]

저도 처음 배웠을 때는 그렇게 생각했습니다. dfs 스택 구현 할 줄 알아? 아니면 dfs를 사용한 dp나..

[조르디(118.235)]

dfs 가능 dp는 아직..