얘컨데 미로 찾기 같은 문제
메모리 효율적으로 작성하려면 이렇게 자꾸 map을 지워줘야 할 거 같은데. 맞게 생각한 건가요?
뭔가 오버한 거 같기도 하고.
수도 코드 이상한 부분 지적좀 부탁드려용..
몇 년 전에 수업에서 미로찾기 구현했을 때는 이런 거 생각 안 했던 거 같은데
몇 년 새 머리가 나빠진 건가? 아니면 그 때 비효율적으로 짠 건가? 잘 모르겠네용
얘컨데 미로 찾기 같은 문제
메모리 효율적으로 작성하려면 이렇게 자꾸 map을 지워줘야 할 거 같은데. 맞게 생각한 건가요?
뭔가 오버한 거 같기도 하고.
수도 코드 이상한 부분 지적좀 부탁드려용..
몇 년 전에 수업에서 미로찾기 구현했을 때는 이런 거 생각 안 했던 거 같은데
몇 년 새 머리가 나빠진 건가? 아니면 그 때 비효율적으로 짠 건가? 잘 모르겠네용
그냥 쭉쭉 찾아가면 될것같은디용.. - dc App
쭉쭉 찾아간다? 코드로 좀 보여주실 수 있나용
최단거리찾는거에요? - dc App
최단거리를 찾는 거긴 한데. 최단거리가 여러개면 그 중에서 또 골라야 되는 그런 문제용..
목적지가 여러개가 될 수 있는 경우입니다..
음 이제 알겠다. BFS로 탐색하다 보면, 모든 지점을 방문하고 모든 지점에 대해 최단거리로 접근하는 게 보장되는구나