인프런 커뮤니티 질문&답변

안녕하세요 유태님 ㅎㅎ

visited는 방문을 의미하는 배열인데요. 방문했다? -? visited에 값이 쌓인다라고 보시면 됩니다.

코드를 보시면

				if (dist[ny][nx] > dist[y][x] + wei)
				{
					dist[ny][nx] = dist[y][x] + wei;

다음 코드처럼 dist배열이 방문했을 때 -> 다른 값이 할당이 되죠. 이 때문에 굳이 다른 방문배열이 필요없게 됩니다. dist 자체가 방문배열의 역할도 수행하고 있기 때문입니다.

그리고 여기서 중요한 것은 모든 정점을 방문하는 것이 아니라 최적의 정점만을 방문해서 이렇게 마지막 정점만 출력하기 때문에 필요없습니다. ㅎㅎ

        printf("Problem %d: %d\n", t, dist[N - 1][N - 1]);  

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 한유태님께서 질문하신 내용과 관련하여 비슷한 질문들이 기존에 몇 차례 있었습니다. visited 배열의 사용 여부는 주어진 문제의 성격과 데이터 구조에 따라 달라질 수 있습니다. 특히 그래프나 트리에서 순환이 있거나 중복 방문을 방지하기 위해 사용하는 것이 일반적입니다.

visited 배열이 필요 없는 경우:
- 그래프에 사이클이 없거나, 중복 탐색이 데이터의 논리적 오류를 일으키지 않을 경우
- 탐색의 방향이나 순서가 명확하여, 중복으로 노드가 방문되더라도 잘못된 결과를 초래하지 않는 경우

아래에 유사한 질문에 대한 답변을 포함한 링크들을 추천드립니다. 추가적으로 해당 링크에서 제공하는 상세한 설명을 통해 보다 쉽게 이해하실 수 있을 것입니다:

1. visited와 관련된 일반적인 이해 - 3-L 강의 단원에서 비슷한 1차원 및 2차원 visited 배열 사용 차이점에 관련된 답변입니다.
   

조금 더 깊게 이해하시기 위해 강사님의 설명과 함께 실제 문제를 여러 번 풀어보시는 것을 추천드립니다. 방문 여부를 체크하지 않음으로써 발생할 수 있는 오류를 머리 속으로 시뮬레이션 해보시면 큰 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.