shpark0601   5년 전

2869번 자꾸 시간초과 뜨는데 비주얼 스튜디오에서 돌리면 아무 문제 없이 굉장히 빠르게 돌아갑니다. 

왜 틀렸는지 자세히 알고 싶은데 혹시 알려주실 수 있나요..?

감사합니다.

Rose   5년 전

다음과 같은 예제에서 시간초과가 날지안날지 고민해보시기 바랍니다.

보기에 빠르게 돌아간다고 보여도 시간초과가 안나는것은 아닙니다.

더하고 빼는 과정을 줄일 방법을 생각해보시길 바랍니다.

djm03178   5년 전

시간 제한은 모든 테스트 케이스에서 단 한 번이라도 넘겨서는 안 되는 것이며, 채점 데이터는 입력 조건 내의 어떠한 형태라도 있을 수 있다고 생각해야 합니다.

예제는 예제일 뿐이고, 이러한 코드가 매우 오래 걸리게 만드는 입력도 채점 데이터에는 당연히 있으리라고 생각해야 합니다.

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