9063번 - 대지
시간초과라 뜨는데 어디가 잘못됐는지 모르겠습니다.
통상적으로 연산 횟수가 억 단위를 넘어가면 시간 초과가 나는데,
작성하신 코드는 반복 횟수가 최대 10만인 for 루프가 이중으로 있어서, 최대 100억번까지 반복이 되는 상황입니다.
데이터가 많기 때문에 버블 정렬을 사용하기엔 부적절하며, 사실 굳이 전체를 정렬해야 할 필요도 없습니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
mkyung047 9달 전
시간초과라 뜨는데 어디가 잘못됐는지 모르겠습니다.