bfs 왜 시발 얼마나 해야 머릿속에 박히는거냐

[익명(168.131)]

10문제 이상 풀고 3주정도 지났는데

BFS문제 다른거 풀라니까 못풀겠음

머릿속에서 상하좌우 움직이고 큐에 넣고 하는건 알겠는데

안되네

[익명(118.235)]

Bfs는 나도 좀 어려운거같음.. 큐에 넣고 빼는건 알겠는데 지금이 몇번째 탐색이고, 뭐랑 연결되어 있고, 답을 어떻게 도출해야하는지가 어려움

[익명(168.131)]

BFS 풀 때마다 큰 흐름은 알겠는데 소스로 구현하려면 막히네 아 시발.. 진짜 미치겠네

[익명(118.235)]

결국 큐에 넣을때 자료에 정보를 여러개 넣어줘서 dfs함수처럼 구현해야 할듯.. 그리고 bfs는 visited 체크하기도 까다롭잖음 ㄹㅇ 그래서 저는 bfs버리고 웬만한건 무조건 dfs랑 백트래킹으로 함

[익명(168.131)]

bfs dfs 백트래킹 셋다 너무 어려움... 개념은 있는데 소스로 구현하려면 꼭 안짜지네