안녕하세요 선생님!강의를 듣다가 잘 이해가 되지 않는 부분이 있어 질문드립니다.이 문제에서 0번 노드에서 출발해서 0번 노드로 돌아오는 경우만 dp로 구하면 되는 건가요?만약에 그렇다면 어떻게 정답을 보장하는지 알고 싶습니다. 저는 i번 노드에서 출발해서 i번 노드에 도착하는 경우를 모두 확인해야 한다고 생각했었거든요..

네 맞습니다. 1. 어차피 모든 노드를 방문해야 합니다. 2. 순서는 상관없습니다. 132이든. 321이든 순서는 상관없는 조합을 구하는 것이기 때문에 0번노드에서 출발, 0번노드로 돌아오는 DP만 구해도 됩니다.

순서가 상관없는 조합이라는 말에서 이해가 조금씩 되는 것 같습니다. 완전히 머리에 들어갈 때까지 여러 번 읽어봐야겠네요. 답변 감사합니다!

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

7-A 강의 내용 질문입니다.