
문제 해석:
한 array arr이 주어지면 arr[0]을 제외한 요소중에 2개 골라서 더하고 아무데나 놓기
그렇게 해서 오름차순이 되는 가장 최소의 반복횟수를 구하는 문제
[2,4,1,3,5]라는 배열이 주어졌을때 1,3을 고르고 그걸 더해서 arr[2]에 놓음 그럼 [2,4,4,5]로 정렬된 배열이 나옴
그럼 리턴은 1, 한번만에 정렬된 배열을 얻었기 떄문에
'programming > algorithm_datastructure' 카테고리의 다른 글
| B+트리, B트리 비교 (0) | 2024.12.01 |
|---|---|
| 이진트리, 이진탐색트리 (0) | 2024.11.11 |
| B-tree (0) | 2024.11.11 |
| 시간복잡도 (0) | 2023.03.18 |