dhunter   2년 전

거의 똑같은 코드 구조로 C는 0ms (...) 라는 놀라운 시간 안에 끝내는데

파이선3는 736ms 로 타임아웃 아슬아슬한 코드로 마무리됩니다.

파이선3는 조금만 최적화를 대충 하고 보기 쉬운 코드로 짜면 바로 Fail 뜨네요. 제목과 달리 Bruteforce 쓰면 안되나 하고 고민도 했습니다.

주의하세요...

lcr7324   2년 전

Python 3는 느립니다. PyPy3를 사용하세요.

https://djm03178.tistory.com/1...

동일한 코드로 테스트하였을 때 PyPy3가 132ms, Python 3가 736ms를 사용하였습니다.

이 문제의 경우 둘 중 어느 것을 사용해도 통과하지만, 문제에 따라서는 PyPy3로는 통과하지만 Python 3로는 시간 초과를 받는 경우도 흔합니다.

dhunter   2년 전

오.. Pypy3 가 뭔지 몰랐는데 그런 차이가 있군요. 감사합니다.

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