1325번 - 효율적인 해킹
메모리 초과 될만한 부분을 못찾겠는데... 어디가 문제일까요?
vector<vector<int>> 타입을 저렇게 그대로 넘기면
함수 호출할 때 통채로 저것을 복사해서 전달해줍니다
그러니 재귀호출 뎁스가 늘어날때마다... 메모리 폭☆발
void dfs(int n, vector<vector<int>>& graph)
이렇게 레퍼런스 타입으로 넘기면 됩니다
감사합니다. 그 생각을 못했네요 ㅋ
댓글을 작성하려면 로그인해야 합니다.
corona10 8년 전
메모리 초과 될만한 부분을 못찾겠는데... 어디가 문제일까요?