테스트 케이스를 수기로 만들어 넣어봐도 다 맞는거같은데 계속 오답이 뜨네요.

어떤부분이 잘못된걸까요?


제가 생각한 해법은

서로 자리를 바꾸는 조작을 할때, 만약 정렬되지 않은 숫자중에 순환싸이클이 있을 경우,

ex) 6 5 3 1 2 4 에서 1,4,6 과 2,5

각 싸이클에서 최소의 수+나머지수 해서 더하는 방법으로 짰습니다. (ex) 1-4-6사이클에선 1+4, 1+6)

arr은 처음 받은 숫자배열, brr은 정렬한 숫자, min은 정렬되지않은 싸이클이 있다고 할때 가장 작은수로 하였습니다.

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