http://boj.kr/6f34395038f84d5b...
visited 체크를 set 대신 N*M*K 리스트로 사용해보세요. set에 많은 수를 담는건 상당히 무거우며 특히 튜플일 경우 더 느립니다.
14442번 - 벽 부수고 이동하기 2
http://boj.kr/6f34395038f84d5b...
visited 체크를 set 대신 N*M*K 리스트로 사용해보세요. set에 많은 수를 담는건 상당히 무거우며 특히 튜플일 경우 더 느립니다.
댓글을 작성하려면 로그인해야 합니다.
1234juwon 1년 전
python이랑 pypy 둘 다 시간초과가 뜹니다.... dx,dy로 리스트 만드는 방법도 생각해봤는데 결국 제 코드랑 시간복잡도 같은 거 아닌가요? 아니면 다른 방법을 사용해볼 수 있을까요?