dsemnai   1년 전

시간 초과는 안 났는데 11% 쯤에 좀 멈췄다가 다시 쭉 올라가는 거 보니 중간에 일부러 보틀넥 넣은 거 같은데...

맞나요? 혹시 어떤 사례인지 알 수 있을까요

djm03178   1년 전

그냥 단순하게 생각했을 때 7 7이 웬만한 코드에서 제일 오래 걸릴 것입니다.

djm03178   1년 전

그리고 데이터는 그냥 기본값이 입력 파일 크기의 내림차순이기 때문에 '일부러' 중간에 넣었다거나 한 것은 아닙니다.

dsemnai   1년 전

그렇군요 11%에서 멈춰서는다가 쭉 올라가는게 뭔지 순수하게 조금 궁금했습니다.. 어쨌든 답변 감사합니다

djm03178   1년 전

간단히 이 문제에서 대부분의 실행 시간이 출력하는 데에 쓰인다고 가정하면, 출력하는 수의 개수만 계산해보았을 때 7 7에서 약 576만 개의 수를 출력해야 하고, 그 다음으로 많은 것이 7 6에서 약 82만 개, 6 6에서 28만 개 정도로 급격하게 줄어들기 때문에, 7 7이라는 하나의 케이스에서 출력하는 양이 다른 모든 케이스에서 출력하는 수를 다 합한 것보다도 훨씬 많습니다. 그래서 그 한 케이스에서만 압도적으로 오래 걸려있다가 나머지는 빠르게 지나가게 됩니다.

dsemnai   1년 전

직접 계산까지 해주셔서 감사합니다. 글쿤요 저 정도 차이에서 그 정도 긴 텀이 나오는군요

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