간단히 이 문제에서 대부분의 실행 시간이 출력하는 데에 쓰인다고 가정하면, 출력하는 수의 개수만 계산해보았을 때 7 7에서 약 576만 개의 수를 출력해야 하고, 그 다음으로 많은 것이 7 6에서 약 82만 개, 6 6에서 28만 개 정도로 급격하게 줄어들기 때문에, 7 7이라는 하나의 케이스에서 출력하는 양이 다른 모든 케이스에서 출력하는 수를 다 합한 것보다도 훨씬 많습니다. 그래서 그 한 케이스에서만 압도적으로 오래 걸려있다가 나머지는 빠르게 지나가게 됩니다.
dsemnai 1년 전 1
시간 초과는 안 났는데 11% 쯤에 좀 멈췄다가 다시 쭉 올라가는 거 보니 중간에 일부러 보틀넥 넣은 거 같은데...
맞나요? 혹시 어떤 사례인지 알 수 있을까요