qahira   4년 전


fd07355a-bda0-49d7-946e-ac7b5228a98a

문제는 열심히 고민 한 끝에 풀어냈습니다.

하지만 메모리를 다른분들 풀이와 비교해보니 2배가량 사용하고 있는걸 보니 맞추긴 했으되 뭔가 문제가 있는 것 같아 질문이 생겼습니다.

제 추측으로는, 중간에 끊는(K를 찾았을때) 과정에서 문제가 있는 것 같은데,

어떻게 해야 메모리사용을 줄일 수 있을까요?

kdr06006   4년 전

visited배열을 bool로 사용하시면 꽤 많이 절약됩니다

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