kimnoin7   6년 전

시간초과가 발생했는데요 ..

시간초과만 아니였으면 맞는 해답인가요?

너무 다중으로 반복문을 사용해서 시간초과가 난거같은데 이 코드에서 어떤식으로 진행해야할까요?ㅠㅠ

djm03178   6년 전

BFS에서는 큐에서 원소를 뺄 때 방문 표시를 하는 것이 아니라 큐에 넣을 때 표시해야 중복 방문이 일어나지 않습니다. 예를 들어,

1 1

1 1

과 같은 상태에서 왼쪽 위에서 시작하면, 그 다음 오른쪽 위와 왼쪽 아래를 각각 방문하는데 이 둘이서 오른쪽 아래를 각각 큐에 넣는 동안 막아세우는 장치가 없습니다.

kimnoin7   6년 전

큐에 넣을때 표시를 했는데도 시간초과가 나네요 ㅠㅠㅠ 도와주세요

djm03178   6년 전

? 다음 방문할 점은 p_y, p_x이지 P.y, P.x가 아닐 텐데요.

kimnoin7   6년 전

아아 정말 감사합니다.

해결됬습니다. 감사합니다.!!

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