limnoah0301   4년 전

시간 초과가 뜨는데 반복문에서 무한루프도는건지 어디가 잘못된건지 찾아봐도 잘 안보이네요 ㅠㅠ

어디가 잘못 된걸까요? ㅠㅠ

djm03178   4년 전

무한 루프가 아니고, 의도한 대로 매우 정상적으로 실행되는데 그것이 매우 비효율적이기 때문에 시간 초과가 납니다.

10만 개의 입력이 들어오는데 33번째 줄처럼 전체에 대한 이중 루프를 돌리면 시간 복잡도가 제곱이 되고 이는 2초 안에 돌 수 없는 수치가 됩니다.

limnoah0301   4년 전

답변 감사합니다! 다른방법을 생각해봐야겠네요!

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