〈보기 1〉은 2차원 미로(maze)를 배열로 표현한 것이며, 〈보기 … | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 22년 2회차
〈보기 1〉은 2차원 미로(maze)를 배열로 표현한 것이며, 〈보기 2〉는 이 구조를 이용하여 미로를 찾는 과정이다. 스택에 저장될 미로의 각 위치를 (행 번호, 열 번호)로 표현할 때, 〈보기 1〉에서 입구는 (1, 0), 출구는 (3, 3)이다. 〈보기 1〉의 미로에 대해서 〈보기 2〉의 미로찾기를 실행하는 과정 중에 스택에 나타날 수 없는 것은?〈보기 1〉〈보기 2〉def maze_search()
현재 위치를 입구로 초기화
while(현재 위치가 출구가 아니면)
(현재 위치를 방문한 것으로 표시)
(현재 위치에서 이동이 가능한 위치 중에 아직
방문하지 않은 위치들을 스택에 push)
if(스택이 비어있으면)
return 실패
else
스택에서 pop하여 현재 위치로 설정
return 성공
1
(1, 1)
2
(1, 3)
(1, 2)
(0, 1)
3
(1, 2)
(0, 1)
4
(3, 3)
(1, 3)
(0, 1)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
