스택을 이용한1 [자료구조] Chapter3. STACKS AND QUEUES(2) ※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 댓글로 알려주시면 감사하겠습니다😊3.5 A Mazing Problem미로(maze)는 오랫동안 흥미 있는 문제였습니다. 실험 심리학자들은 쥐가 미로에서 음식을 찾도록 훈련시켜 왔고, 많은 추리 작가들은 영국식 정원 미로를 살인 사건의 배경으로 이용했습니다.미로는 스택의 좋은 응용이 되므로 우리도 이 문제에 대해 관심을 가져 봅시다. 이 절에서는 미로를 찾아내는 프로그램을 구현했습니다. 프로그램은 미로에서 올바른 길을 찾을 때까지 잘못된 경로를 여러 번 취하나, 일단 올바른 길을 찾은 후에는 잘못된 경로를 거치지 않고 곧바로 미로를 빠져나갈 수 .. 2024. 10. 15. 이전 1 다음
