1261번 - 알고스팟
상하좌우 완전 탐색 중 깬 벽의 수가 이전에 깼던 벽의 수보다 크면 무조건 탐색을 하지 않도록 바꿨는데 왜 오히려 시간초과가 나는걸까요 ㅠㅠ
적절히 가지치기를 하더라도 100*100은 완전탐색을 하기에 너무 큽니다.
같은 알고리즘이라는 건 무슨 뜻인가요?
댓글을 작성하려면 로그인해야 합니다.
wistnsos 3년 전
상하좌우 완전 탐색 중 깬 벽의 수가 이전에 깼던 벽의 수보다 크면 무조건 탐색을 하지 않도록 바꿨는데 왜 오히려 시간초과가 나는걸까요 ㅠㅠ