<div><span>안녕하세요. <a target="_blank" href="http://todayhumor.com/?programmer_18569">http://todayhumor.com/?programmer_18569</a></span> 해당 글 작성자입니다.</div> <div> </div> <div>많은 도움으로 인해서 dfs 함수를 구현하여 적용시킨 결과 얼핏 구현은 완료했으나..</div> <div> </div> <div>문제는 방을 구분시켜주는 방법을 모르겠습니다.</div> <div> </div> <div>무슨 얘기냐면..</div> <div> </div> <div>++++++++++</div> <div>+..++..++++</div> <div>+..++..++++</div> <div>++++++..++</div> <div> </div> <div>이러한 집의 구조가 있다고 치면</div> <div> </div> <div>각각 벽으로 둘러쌓인 방이 3개 있으므로 방이 3개인 셈이 되고</div> <div> </div> <div>dfs를 통해서도 각 방마다 카운트를 세야하죠. 진행방향을 보면</div> <div> </div> <div>++++++++++</div> <div>+++++..+++</div> <div>+++++..++++</div> <div>+++++++..++</div> <div>-> 첫번째 방 탐색 끝</div> <div> </div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>+++++++..++</div> <div>-> 두번째 방 탐색 끝</div> <div> </div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>-> 모든 방 탐색 끝</div> <div> </div> <div>이러한 순서로 이루어져야 하는데, 제 알고리즘에서는</div> <div> </div> <div>무조건 -> 이 진행방향으로만 탐색이 진행됩니다.</div> <div> </div> <div>똑같은 집 구조일때</div> <div> </div> <div>++++++++++</div> <div>++++++++++</div> <div>+..+..+++++</div> <div>++++++..++</div> <div>-> 두번째줄 탐색 완료</div> <div> </div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++..++</div> <div>-> 세번쨰줄 탐색 완료</div> <div> </div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>++++++++++</div> <div>-> 모두 탐색 완료</div> <div> </div> <div>이런 진행이 되어버려 방의 구분이 불가능해집니다. 더불어 방마다 방의 크기도 구해야하는데 이런 진행방향 때문에</div> <div> </div> <div>이 마저도 안되어버리구요..</div> <div> </div> <div>다른 줄에 있더라도 같은 방임을 구분하여 탐색할 조건을 어떻게 넣어야 할까요?</div> <div> </div> <div>생각이 너무 많아서 당연한걸 못떠올리고 있는걸까요..~_~...ㅠㅠ</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.