auddl0756   8달 전


dfs로 행렬(graph g)을 탐색하면서 

i에서 출발하여 j로 갈때, 1번 이상만에 도달 가능하면 

결과 배열에 1로 기록하는 방식으로 했습니다.

어디가 잘못된 걸까요..?

rnjstpgns91   8달 전

36번째 줄 memset의 마지막 인자 값이 Max*4(404)가 아닌 101로 하면 통과 됩니다.

auddl0756   8달 전

답변 감사드립니다.

void * memset ( void * ptr, int value, size_t num );

에서 num이 바이트 단위라서 4*101을 해준건데 

왜 4를 안곱해야 맞는걸까요..?

rnjstpgns91   8달 전

visit배열의 변수타입이 int가 아니라 bool입니다. bool은 1바이트라서 4가 아니라 1을 곱하셔야 합니다.

auddl0756   8달 전

그렇군요. 답변 감사드립니다!

댓글을 작성하려면 로그인해야 합니다.