Time Limit Exceed의 이유가 뭘까요..

baemingun Reply 9 years 5 weeks ago
Code:Blokcs 상에선 잘 돌아가는데 WithCS상에서는 도대체 어느 루프에서 빠져나오지 못하는 건가요..
booksky Reply 9 years 4 weeks ago
안녕하세요. 조교 이은헌입니다. Time Limit Exceed가 뜨는 이유는, 코드 내에서 무한 루프에 빠져서 그런게 아니라, O(n^2)로 작동하기 때문에 연산이 오래걸려서 지정된 시간보다 더 오래 걸려서 그렇습니다. 다른 알고리즘을 적용시켜서 running time을 줄여보시기 바랍니다.