djm03178   2년 전

우선 최종 길이 > 20만인 데이터가 없습니다.

그리고 삽입 / 삭제를 O(길이)에 하는 코드들을 최대한 저격하려고 했는데, 그래도 로컬에서 1초를 넘기지는 못 하더군요. string::erase(), string::insert() 등이 사용하는 memmove가 너무 빠른 것 같습니다.

C++ 기준으로 시간 복잡도에 문제가 없는 코드라면 빠른 입출력을 사용하지 않더라도 0.1초를 넘기는 일은 사실상 없는 것 같습니다. 0.2초만 줘도 넉넉하다고 생각합니다. 언어별 시간 제한을 풀고 기본 제한을 0.2나 0.3초로 했으면 좋겠습니다. 이로 인해서 수혜를 볼 수 있는 건 무조건 +5초인 자바 정도 뿐이라고 생각하는데 이게 문제가 된다면 임시방편으로 자바만 제한을 따로 두거나 자바의 기본 시간 보너스도 파이썬처럼 ax+b로 바꿔야 한다고 봅니다.

in.txt out.txt

in2.txt out2.txt

in3.txt out3.txt

in4.txt out4.txt

baekjoon   2년 전

재채점, 시간 변경 했습니다.

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

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