says2you   4년 전

16235 문제, Python3, Pypy3 언어 따라서 시간초과 차이 질문

16235 문제 풀었는데, 같은 소스코드로 언어를 Python3, Pypy3 중에 어떤거 선택했냐에 따라서 시간초과 차이가 나고 안나고가 다릅니다.

문제풀이 서버 상태에 따라 다를 수 있는건가요?

Python3 제출했을 때에도 한번은 10% 넘겼다가 두번째에는 제출하자마자 바로 시간초과 났습니다.

Python3으로 역량테스트 대비중인데, 특정 부분에서 시간이 많이 소요됐을 수도 있는 부분이 있으면 알려주시면 감사하겠습니다.

rebas   4년 전

PyPy는 Python으로 만든 Python 구현입니다. JIT 컴파일러가 포함되어있으며, 덕분에 Python 보다 일반적으로 속도가 빠릅니다.  https://pypy.org/performance.html 

벤치마크 대상마다 다르지만 대체적으로 PyPy가 퍼포먼스가 좋다고 보시면 되겠습니다.

또한 Python에서도 돌아가는 코드는 PyPy에서 100% 돌아갑니다. 만약 PyPy에서 안 돌아간다면, 그건 PyPy의 버그라고 보시면 됩니다.

삼성 SW 역량테스트의 채점서버는 PyPy3로 컴파일되므로, 큰 걱정은 안 하셔도 됩니다.

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