inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-D

2-D (백준2573 영역구하기) 백터사용시 메모리 초과

195

섭섭

작성한 질문수 4

0

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

요즘 코딩테스트에 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)

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

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 섭섭님 ㅎㅎ

좋은 의견 공유 감사드립니다.

참고로 해당 부분은 교안내의 다음 부분도 참고하시면 더 도움이 되실 것 같습니다.

 

참조에 의한 호출로 넘겨야 할 때

 

감사합니다.

코딩 살구클럽 가입 문의

0

66

2

코딩살구클럽 가입문의

0

69

2

3-K private case 질문

0

64

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

77

2

7:41 듣다가 질문합니다

0

74

2

코드 리뷰 요청드립니다!

0

82

2

코딩살구클럽 계정 문의

0

78

2

SK하이닉스 대비 강의수강

0

212

3

코딩살구클럽 등록부탁드립니다.

0

78

2

7-F 재귀로 풀시 런타임애러

0

73

1

1-N 문제 질문입니다. (+ 채점오류)

0

82

2

코딩살구클럽 가입 확인 부탁드립니다.

0

86

2

직장인 코테 합격 공부방법 문의

0

124

2

코딩살구클럽 가입 방법

0

95

2

6-H 체점 관련 질문

0

74

1

채점서버 연결 관련 질문입니다

0

101

2

삼성 s직군

0

88

1

삼성 코테 없어짐

0

210

1

코딩살구클럽 가입부탁드립니다

0

87

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

69

2

5-S 테스트 케이스 질문

0

78

2

코살 문제풀이 환경

0

88

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

81

1

추천 추가문제들

0

74

2