caffeinism7   5년 전

https://www.acmicpc.net/blog/v... 이 게시글의 분할정복 알고리즘을 참고하여 문제를 풀어봤습니다. 

가장 최악의 경우가 오름차순이나 내림차순일 때 같은데 그 때도 제한시간 내에 충분히 해결될 것이라 생각했는데 시간초과가 나네요.. O(nlgn)안에 해결이 되는것이 맞는 것 같은데 제가 놓친 부분이 있을까요?

caffeinism7   5년 전

뭐지 다시내니 어셉되네요

djm03178   5년 전

input() 은 매우 매우 느리므로, sys.stdin.readline() 을 쓰는 것이 좋습니다.

같은 코드을 내더라도 실행 시마다 오차가 있으므로 결과가 다르게 나올 수도 있는데, 정답을 받은 코드의 경우 4916MS로, 파이썬의 보너스가 합쳐진 시간 제한 5000MS에 매우 근접합니다. 오차 범위 내라고 볼 수 있습니다.

caffeinism7   5년 전

상단에 

import sys
input = lambda: sys.stdin.readline().rstrip()

를 적어놓은 상태입니다.

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