미로찾기 (1) 썸네일형 리스트형 [SQL Quiz] #R004. 미로 찾기 1 [SQ020415.001] 1. 문제 다음 제시되는 미로 맵 데이터를 바탕으로 출발점에서 목적지까지 최단 경로를 찾고, 찾은 경로를 맵에 출력하시오. 주) 사용자 정의 프로시져나 사용자 함수 사용 불가. SQL 만 사용 hint) 계층형 탐색 활용 2. 미로 설명 미로찾기 맵은 다음 그림1)과 같은 20x20 구조로 되어 있습니다. 가장자리는 맵의 위치를 확인하기 위한 가이드라인입니다. 맵의 위치는 (행번호,열번호) 으로 표현하며, 가장자리의 위치 가이드라인을 참고하시면 됩니다. 검정색 [2] 는 벽을 의미하고, 흰색 [1] 은 통로를 의미합니다. 미로의 출발은 파란색 [1]의 위치(2,1)에서 시작하며, 목적지는 노란색 [9] 입니다. [9]가 4개 존재하지만, 4개 중 하나만 만나면 탐색을 멈출 수 .. 이전 1 다음
