미로에 갖힌 생쥐 썸네일형 리스트형 [자료구조] 생쥐의 미로 찾기 (우선법 알고리즘) 책을보다가 흥미로운 문제가 주어져서 직접 구현해봤습니다. 실행파일이 제대로 돌아갈지 모르겠네요 코딩된 환경은 비쥬얼 스튜디오 2008입니다. 이 글을 보실때에 기본적으로 링크드리스트(Linked List)에 대해 이해가 있어야할것 같습니다. C언어 상태로 짰습니다.. 책에서 우선법을 봤는데.. 우선법은 어떤 미로든지 오른손을 벽에 대고 가다보면 언젠간 도착지에 도달할수 있다라는 개념입니다. 서울대 학생분들이 이 알고리즘을 썼다고 합니다. 대단합니다~ 미로를 빠져나간 경로를 알고있다면 우선법으로 갔던길의 최단거리를 도출할수 있습니다. 좌표가 같은 구간(즉, 들어갔다가 다시 제자리로 나온) 사이 경로를 모두 삭제하는겁니다. A B C B F E 이런식이라면.. B와 C를 삭제하는겁니다.. 안으로 들어갈 필요.. 더보기 이전 1 다음