10254번 - 고속도로
"맞는 소스가 Python3로 시간 내에 통과되지 않아도 이상할 것은 없다, 심지어 PyPy3로도 통과되지 않아도 이상할 것은 없다"
라는 말은 들어서 알고 있습니다. 따라서 불가능한 요청일지도 모르겠습니다. 그래도 혹시 몰라 요청드립니다.
이 문제가 만들어진 지 4년이 되었는데 그 동안 Python3나 PyPy3로 통과된 풀이가 단 하나도 없습니다.
Python으로만 문제를 풀면서 Python3 시간초과는 종종 일어나는 일이었는데, 이때는 PyPy3로 제출하면 통과되었습니다.
그런데 PyPy3로도 통과되지 않는 문제는 처음 봤습니다. (물론 제가 많은 문제를 풀어보지 못해서일 것입니다.)
제 풀이가 시간복잡도상으로는 최적화된 것으로 보이는데, 역시 시간초과가 났습니다. (Rotating Calipers와 빠른입력을 사용하였습니다.)
혹시 시간 내에 통과할 수 있을 정도로 세부적인 곳에서 최적화를 더 할 수 있을까 싶어 제 코드를 첨부하겠습니다.
그래도 4년 동안의 기록으로 봐서는 현재 제한시간 내에 통과가 불가능해 보입니다. 이에 가급적이면 제한시간 연장을 요청드립니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jmkk27 3년 전
"맞는 소스가 Python3로 시간 내에 통과되지 않아도 이상할 것은 없다, 심지어 PyPy3로도 통과되지 않아도 이상할 것은 없다"
라는 말은 들어서 알고 있습니다. 따라서 불가능한 요청일지도 모르겠습니다. 그래도 혹시 몰라 요청드립니다.
이 문제가 만들어진 지 4년이 되었는데 그 동안 Python3나 PyPy3로 통과된 풀이가 단 하나도 없습니다.
Python으로만 문제를 풀면서 Python3 시간초과는 종종 일어나는 일이었는데, 이때는 PyPy3로 제출하면 통과되었습니다.
그런데 PyPy3로도 통과되지 않는 문제는 처음 봤습니다. (물론 제가 많은 문제를 풀어보지 못해서일 것입니다.)
제 풀이가 시간복잡도상으로는 최적화된 것으로 보이는데, 역시 시간초과가 났습니다. (Rotating Calipers와 빠른입력을 사용하였습니다.)
혹시 시간 내에 통과할 수 있을 정도로 세부적인 곳에서 최적화를 더 할 수 있을까 싶어 제 코드를 첨부하겠습니다.
그래도 4년 동안의 기록으로 봐서는 현재 제한시간 내에 통과가 불가능해 보입니다. 이에 가급적이면 제한시간 연장을 요청드립니다.