programming/algorithm_datastructure
[hackerrank] sorting 문제
worldint
2023. 4. 8. 21:44
문제 해석:
한 array arr이 주어지면 arr[0]을 제외한 요소중에 2개 골라서 더하고 아무데나 놓기
그렇게 해서 오름차순이 되는 가장 최소의 반복횟수를 구하는 문제
[2,4,1,3,5]라는 배열이 주어졌을때 1,3을 고르고 그걸 더해서 arr[2]에 놓음 그럼 [2,4,4,5]로 정렬된 배열이 나옴
그럼 리턴은 1, 한번만에 정렬된 배열을 얻었기 떄문에