[일반] 왜 bfs로 완탐 힘든지 깨달았다

[익명(59.14)]

dfs는 한가지 경우씩 끝내기 때문에 vis배열 하나만 있으면 됨.

근데 bfs는 모든 케이스에 대해 동시에 진행하기 때문에 각각의 케이스에 대한 vis배열을 queue에 넣으면서 해야함.

메모리도 많이 잡아 먹고 구현도 더러움.

[익명(223.38)]

이게 무슨 소리야??

[아마게(aagzuegq2lmc)]

이건 뭔 획기적인 개소리냐 - dc App

[익명(117.111)]

iterative deepening을 공부해보세요

[익명(175.116)]

넌 나가라

[익명(175.195)]

아니야... 종이에 그리면서 좀 해봐 순서만 다른거라고 에휴

[익명(210.107)]

메모리때문이 맞다

[개드립퍼(solesy)]

각각의 케이스에 대한 vis배열을 queue에 넣으면서 해야함 << 한 케이스마다 vis배열이 달라야한다고 생각한 이유가 뭐임 - dc App

[익명(223.62)]

아뇨 완전히 잘못 이해하신거 같아요 다시 공부하세요

[익명(221.139)]

백트래킹을 말하는 거임??

[익명(147.47)]

근데 딱봐도 뉴비 같은데 왤캐 빡세게 말함...여기 뉴비 좋아하는거 아니였어?? 열심히 하는 거 같아서 보기 좋구만...

[익명(211.36)]

너무 답답한 뉴비는 싫어

[익명(61.74)]

ㄹㅇ

[익명(147.47)]

싫은건 어쩔수 없지...나도 누군가한테는 저렇게 보였을 거 같아서...

[익명(116.36)]

아무 이유없이 비추 달리는 글 많은데 비추 0개인거 보면 피붕이들 말만 그런거야

[노는게제일좋아(aig0016)]

[익명(211.36)]

방문처리하는 배열을 큐에 넣는거임? - dc App