yeop9657   9달 전

이거 버블정렬 말고 다른 정렬 써야하는 문제인가요?

pl0892029   9달 전

합병 정렬을 이용해서 O(NlogN) 혹은 인덱스트리를 이용해서 O(NlogN)에 가능합니다.

yeop9657   9달 전

버블정렬문제인데 합병 정렬 사용해도 되나요?

pl0892029   9달 전

이 문제에서 원하는건 진짜로 버블정렬을 쓰라는게 아닙니다.

버블 정렬로 했을 때 몇번의 교환 연산이 있는지를 물어보는 문제입니다.

따라서 교환 연산의 수를 정확히 셀 수 있다면 버블정렬이거나 합병정렬을 써도 문제가 없습니다. :)

(그리고 합병 정렬을 쓰면 그냥 되는게 아니라, 잘 써야 됩니다. ㅎㅎ)

yukariko   9달 전

저는 정렬 + 이진탐색으로 해결했습니다.

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