alftjd1   3년 전

 pypy3로 돌려서 메모리 초과가 발생하는 하여서

 python3으로 돌려보았는데 바로 메모리초과가 발생합니다.

시간복잡도에 대하여는 많이 알고 있지만 메모리관리에 대하여는

잘 모르기에 메모리를 많이 할당하는 표현식이 있는지

혹은 방식의 문제인지 지적해주시면 감사하겠습니다.

방식은 4차원 배열을 사용하여 D을 만났을때, E를 만났을때, 아무도 만나지 않았을 때 를 모두 탐색하여

만약 둘다 만났을 때에는 저장해 두었다가 temp에서 popleft() 될때 체크하여

종료하게 하였으며 그런 상황이 발생하지 않고 방문가능한 곳을 모두 방문하였을 때 -1을 출력하는 방식으로 구현하였습니다.

alftjd1   3년 전

코드를 다시 짜서 계속 도전하여 해결 했습니다.

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