1234juwon   1년 전

python이랑 pypy 둘 다 시간초과가 뜹니다.... dx,dy로 리스트 만드는 방법도 생각해봤는데 결국 제 코드랑 시간복잡도 같은 거 아닌가요? 아니면 다른 방법을 사용해볼 수 있을까요?

oh040411   1년 전

http://boj.kr/6f34395038f84d5b...

visited 체크를 set 대신 N*M*K 리스트로 사용해보세요. set에 많은 수를 담는건 상당히 무거우며 특히 튜플일 경우 더 느립니다.

1234juwon   1년 전

아..! 그런 방법이 있었군요! 정말 감사합니다

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