[CPS] 65번 - 미로탐색 <39>


[CPS] 65번 - 미로탐색 <39>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 그렇게 어려운 문제는 아니여서 원래는 코드를 안올리려고 햇는데, 독특한 부분이 있어 이를 기억하고자 글을 작성한다. 단순 경로를 찾는 것 이 아니라, 모든 경로의 수를 찾아야 하기에 방문표시를 했던 장소를 다시 방문하지 않음으로 표시하는 상황이 재미있었다. 내 코드 내 코드에서도 보면 다음과 같은 부분이 있다. visited[xx][yy]를 다시 0으로 매꾸는데 이부분이 꼭 필요하다. 만약 방문표시를 제거하지 않으면 처음 경로1을 탐색할때 목적지가 방문표시..........

[CPS] 65번 - 미로탐색 <39>에 대한 요약내용입니다.

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



원문링크 : [CPS] 65번 - 미로탐색 &lt;39&gt;