pink   4년 전

처음에 n값을 입력받고

로프가 버티는 최대 중량을 각각 입력 받은 다음

오름차순으로 정렬해서

n* 배열의 첫번째 값

(n-1) * 배열의 두번째 값

(n-2) *배열의 세번째 값

.....

이렇게 해서 서로 비교 한다음 최대값을 구하는 거 아닌가요 ?


근데 이렇게 하면 오름차순으로 정렬하는데 부터 시간초과가 날 거같은데

어떻게 풀어야 할까요 ? 

jh05013   4년 전

10만개는 충분히 정렬할 수 있습니다.

pink   4년 전

버블정렬 말고 다른 정렬을 이용해야 하나요?

jh05013   4년 전

버블정렬보다 효율적인 알고리즘이 C 내부에 구현되어 있습니다. 길이 n짜리 리스트 x를 정렬하려면 #include <algorithm>을 한 뒤 std::sort(x, x+n);을 사용하면 되는 것으로 알고 있는데, 저는 C 사용자가 아니라서 더 정확한 건 직접 검색해 보시는 게 좋을 것 같네요.

pink   4년 전

네 감사합니다 !

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