Feus님의 게시글

질문&답변

7-A 질문

레퍼런스 한 것과 안한 것은 아예 다릅니다. 해설코드로 말씀드리면 int &ret = dp[here][visited]; 이렇게 레퍼런스를 걸었을 때는 dp[here][visited] 이 주소를 참조를 한 후 ret = INF; ... ret = min(ret, tsp(i, visited | (1 이 부분에서 dp[here][visited] 의 값이 변경됩니다 하지만 레퍼런스를 걸지 않고 하게 되면 dp[here][visited] 의 초기 값만 할당될 뿐이고 메모리 주소를 참조하지 않기때문에 변경되지 않아요