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

안녕하세요!
(질문글 올리다가 제코드를 다시보니 왜 메모리초과가 나는지.. 알게돼서 글쓴게 아까워서 정보공유차 남깁니다)

요즘 코딩테스트에 vector를 넘겨받는 케이스가 많아서
연습삼아 함수인자로 vector를 넘겨주는 방식으로 문제를 풀고있습니다.

전역배열로 문제를 풀면, 메모리초과가 안나는데, vector를 넘기니 메모리초과가 발생하네요.

----------- 함수 선언은 아래와 같이 했습니다.-----
void dfs(vector<vector<int>> map, vector<vector<int>>& visited, int x, int y, int num)
----------------------------

원인 ) 재귀호출하면서 매번 map이 복사가 되면서 메모리를 잡아먹는게 원인 이였습니다. & 참조 연산 붙여주니 바로 통과되네요. 다른 분들은 이런 실수 안하시길..

수정)
void dfs(const vector<vector<int>>& map, vector<vector<int>>& visited, int x, int y, int num)

교안대로 전역변수쓰는게 확실히 실수를 줄여줘서 좋긴하지만 이것도 좋은 경험이라고 생각하고 넘어가게습니다.