sukwoo0711   2년 전

메모리초과 날만한 부분이 큐인것같은데..

중복되는 원소는 삽입안되게끔 처리한 것 같은데 문제가 발생하네요.

알고리즘은 아래처럼 구현했어요

BFS시 모든 동작을 다 함(할 수 있으면 하고, 못하면 RETURN;)

visit[x][y][z] 로 방문여부를 관리했고, 중복삽입을 막기위해서 

if (visit[x-1][y][z] > visit[x][y][z]+1)

  => visit[x-1][y][z] = visit[x][y][z]+1; //추후 같은위치에 방문 시, 더 낮은값으로 세팅이 되어있기때문에 추가하지 않음

코드 지적좀 부탁드립니다.

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