jmkk27   3년 전

"맞는 소스가 Python3로 시간 내에 통과되지 않아도 이상할 것은 없다, 심지어 PyPy3로도 통과되지 않아도 이상할 것은 없다"

라는 말은 들어서 알고 있습니다. 따라서 불가능한 요청일지도 모르겠습니다. 그래도 혹시 몰라 요청드립니다.

이 문제가 만들어진 지 4년이 되었는데 그 동안 Python3나 PyPy3로 통과된 풀이가 단 하나도 없습니다.

Python으로만 문제를 풀면서 Python3 시간초과는 종종 일어나는 일이었는데, 이때는 PyPy3로 제출하면 통과되었습니다.

그런데 PyPy3로도 통과되지 않는 문제는 처음 봤습니다. (물론 제가 많은 문제를 풀어보지 못해서일 것입니다.)

제 풀이가 시간복잡도상으로는 최적화된 것으로 보이는데, 역시 시간초과가 났습니다. (Rotating Calipers와 빠른입력을 사용하였습니다.)

혹시 시간 내에 통과할 수 있을 정도로 세부적인 곳에서 최적화를 더 할 수 있을까 싶어 제 코드를 첨부하겠습니다.

그래도 4년 동안의 기록으로 봐서는 현재 제한시간 내에 통과가 불가능해 보입니다. 이에 가급적이면 제한시간 연장을 요청드립니다.

startlink   3년 전

재채점했습니다.

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