fokkerjr   4년 전

어디가 문제라 시간초과가 날까요 고수님들 

y305205   4년 전

pypy로 제출하시면 됩니다. python3 자체가 느려서 ps를 할 때 python 때문에 시간초과가 나는 경우가 있습니다. 저는 이런경우 pypy로 제출하시거나 C++로 같은 내용의 코드를 짜서 다시 제출합니다.

wider93   4년 전

python이 느리다지만 쉬운 문제에서 잘 짠 코드가 통과하지 못할 정도는 아니기 때문에 python 언어의 문제는 아닙니다. 

방문 체크 visited를 list를 통해서 구현하고 계신데 리스트 안에 원소가 들어있는지 판별하는 것은 O(n)이 걸립니다. set을 사용하시면 됩니다. 

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