[CPS] 88번 - 미로의 최단거리 통리 <60>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. BFS 방식을 통하여 여러 미로의 경로중 최단 거리를 구하는 문제였다. 시작점을 중심으로 level 탐색을 한다고 생각하면 편하다. 나는 Queue에 좌표정보 + level 값을 한 쌍으로 하여 삽입 하였다. 즉 다음과 같이 Q를 만들었다. 하지만 강의에서는 애당초 dis 배열을 만들어 해당 위치에서의 값을 배열 자체에 기록하는 방식을 선택하셨다. 각각의 코드를 기록해 두겠다. 나의 코드 강의 코드...

[CPS] 88번 - 미로의 최단거리 통리 <60>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 88번 - 미로의 최단거리 통리 &lt;60&gt;