1697번 - 숨바꼭질
제목 그대로 왜 메모리 초과가 뜨는지 모르겠습니다.
다른 질문글 보니까 중복 방문을 피하기 위해 방문 체크를 하라는데
방문 체크는 bfs를 수행하는 대상이 그래프의 형태를 띌 때 해당되는 것 아닌가요?
그래프의 형태입니다. 각 점을 정점으로 보고, 정점마다 x-1, x+1, x*2번 정점으로 가는 간선이 있는 그래프로 볼 수 있습니다. 그렇기 때문에 방문 체크를 하지 않으면 안 됩니다.
아 다르게 가다가 같은 정점에서 도달하면 같은 노드로 봐야되는군요 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
zygmunt137 4년 전
제목 그대로 왜 메모리 초과가 뜨는지 모르겠습니다.
다른 질문글 보니까 중복 방문을 피하기 위해 방문 체크를 하라는데
방문 체크는 bfs를 수행하는 대상이 그래프의 형태를 띌 때 해당되는 것 아닌가요?