강의

멘토링

커뮤니티

Inflearn Community Q&A

spqjdl68338908's profile image
spqjdl68338908

asked

10-Week C++ Coding Test | Algorithm Coding Test

2-A

2-a 방문처리차이

Written on

·

312

0

http://boj.kr/e4c18d04514e406f88c1af0ce04953cb

 

http://boj.kr/04682590a73c47c992a3437b78c555d0

 

비슷한 조건인거같은데 한쪽은 통과하고 한쪽은 메모리초과네요 어째서죠?

 

c++코딩-테스트

Answer 1

1

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 ㅎㅅ님 ㅎㅎ


			if(a[ny][nx] == 0 || vis[ny][nx] == 1)continue;

이렇게 continue를 하고 있는데


			vis[ny][nx] = vis[y][x] + 1;

지금 보면 vis에는 1이 아닌 다른 값들이 들어갈 수 있죠?

이 때문에 방문한 정점을 다시 방문하는 일이 생겨서

결국 많은 정점을 방문하게 되고 이 때문에 메모리 초과가 뜨게 되는 것 같습니다.

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


spqjdl68338908's profile image
spqjdl68338908

asked

Ask a question