1697번 - 숨바꼭질
문제는 열심히 고민 한 끝에 풀어냈습니다.
하지만 메모리를 다른분들 풀이와 비교해보니 2배가량 사용하고 있는걸 보니 맞추긴 했으되 뭔가 문제가 있는 것 같아 질문이 생겼습니다.
제 추측으로는, 중간에 끊는(K를 찾았을때) 과정에서 문제가 있는 것 같은데,
어떻게 해야 메모리사용을 줄일 수 있을까요?
visited배열을 bool로 사용하시면 꽤 많이 절약됩니다
댓글을 작성하려면 로그인해야 합니다.
qahira 4년 전
문제는 열심히 고민 한 끝에 풀어냈습니다.
하지만 메모리를 다른분들 풀이와 비교해보니 2배가량 사용하고 있는걸 보니 맞추긴 했으되 뭔가 문제가 있는 것 같아 질문이 생겼습니다.
제 추측으로는, 중간에 끊는(K를 찾았을때) 과정에서 문제가 있는 것 같은데,
어떻게 해야 메모리사용을 줄일 수 있을까요?