jh05013   3년 전

O(n^2) 파이썬이 통과됩니다.

djm03178   3년 전

이거 개별 문제로 하면 너무 끝이 없을 거 같아요. 차라리 파이썬 자바 등의 기본 시간 보너스 줄이기를 촉구하는 게...

jh05013   3년 전

사실 비효율적인데 파이썬 보너스로 통과되는 문제가 그렇게 많지는 않습니다. O(N^2) N<=10000 DP나 O(N^3) N<=500 등의 문제조차 파이썬으로는 시간 초과가 나고 파이파이로 제출해야 합니다. 반면 문자열 폭발과 같은 문제는 내부 함수의 시간복잡도를 간과한 채로 비효율적인 코드를 제출하는 경우가 많은데, 그 내부함수들이 빠른 편이라서 통과됩니다. 원인은 모르겠지만 이런 경우 파이파이로 제출하면 오히려 시간 초과가 납니다.

물론 언어 자체의 시간 제한 조절이 되면 이런 문제도 어느 정도 해결될 것으로 보입니다.

startlink   3년 전

개별 문제로 수정 + 기본 시간 보너스 줄이기를 동시에 진행하려고 합니다.

startlink   3년 전

재채점했습니다.

https://www.acmicpc.net/rejudg...

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