알고리즘 개념

"시작점 (0, 0) 도착점 (1, 2)일 때, 2차원 배열 (3X3)에서 시작점으로부터 도착점까지의 최단거리를 찾아라"는 문제를 푸는 과정입니다. 우선 2차원 배열과 queue를 선언합니다. 본인이 설정해 둔 move에 맞게, 값을 더해가며 현재 위치에서 북, 동, 남, 서 순으로 순회하며 다음 갈 위치를 계산합니다. 아래 그림은 현재 위치(시작 위치)에서 북, 동쪽을 탐색하는 과정입니다. 이런식으로 북, 동, 남, 서를 위치마다 한번씩 다 탐색하게 됩니다. (아래 그림) nx,ny가 MAP의 범위를 초과했거나, 이미 방문했던 노드인 경우에는 생략합니다. 위 그림처럼 (0,0)위치에서 다 순회한 이후에는 다시 현재 queue의 맨 앞 원소를 pop하여 (0,1)에서 북, 동, 서, 남 을 순회합니다. ..
감자156
'알고리즘 개념' 태그의 글 목록