rlatjrdnjs   2년 전

condition()함수 안에서 find_0 함수로 0의 위치를 찾고 이동 가능한지 검사를 하며 BFS로 모든 경우를 탐색하는데 방문처리를 너무 느리게 해서 시간초과가 나는것 같습니다.

char v[9][9].....[9]의 형태로 방문을 표시하기에는 9^9byte로 메로리를 매우 많이 차지하기 때문에

큐(int q[QSIZE]) 의 모든 데이터를 검사하며 이미 방문한 형태인지를 검사하였습니다.

제출하고 나니 시간초과가 뜨네요 다른 방법이 있을까요?


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