myp7   5달 전

정렬 시킨후 이분검색으로  값의 정렬된 위치를 찾고

값의 정렬된 위치가 원래 위치보다 앞에 있는 경우 이동 거리를 구했습니다.

이동거리 중 최대인 값을 구했는데..

답이 틀렸다고 나오네요.. 어디가 잘 못된 걸까요??ㅠㅠ 


baactree   5달 전

같은 숫자가 여러개 나올 수 있어요

myp7   5달 전

같은 숫자가 여러개 나오는 것을 생각 못했네요. 답변 감사합니다!

같은 숫자를 처리하기 위해 이분검색으로 숫자를 검색 후 

한칸씩 움직이면서 다음 숫자와 비교를 통해 같은 숫자 중 마지막 숫자의 인덱스 값을 얻었습니다.

이렇게 하니 정답은 맞는거 같은데 시간 초과가 나와버리네요;;

혹시 중복된 숫자에서 마지막 인덱스를 찾는 더 빠른 방법이 있을까요?? 잘 생각이 않나네요..ㅠ

다시한번 항상 답변해 주셔서 감사합니다. :D

baactree   5달 전

stable_sort와 unstable_sort에 대해서 공부해보세여

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