shpre1236   3년 전

그냥 무식하게 하니깐 받아서 정렬한다음에 비교하니깐 시간초과 나오고(예상한대로) 어떤방식으로 해야할지 감이 잘 안잡힙니다.

alohajihwan   3년 전

무식하게 정렬한 다음에 비교하면 N^2 으로 풀리기 때문에 시간초과가 나옵니다.

철로의 길이가 L로 고정되있는다는 사실을 이용해서 정렬된 배열에서 N만에 답이 나오게 생각해 보세요!

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