2023. 5. 16. 01:32, 알고리즘/BOJ
in-place sort에 대해서 배웠는데, 결국 추가적인 메모리로 임시배열을 설정하는 방법으로 구현하는것 아니라
원래의 배열을 그대로 활용해서 sort를 하는 것을 in-place sort라고 한다.
원본이 변하는 것이니까 잘 고려해서 사용해야 할듯.
그래도 추가적인 메모리의 사용이 없어도 되는 장점도 있고, 결국 프로그래머가 취사선택을 잘 해야하는 문제로 보여진다.
'알고리즘 > BOJ' 카테고리의 다른 글
| boj 10814번 문제를 풀면서 만나게된 stl sort()의 stable과 unstable, 그리고 stl stable_sort()에 관하여. (0) | 2023.05.16 |
|---|---|
| sort() 함수를 내림차순으로 이용하는 방법. (0) | 2023.05.16 |
| sort에서 stable sort에 관하여. (0) | 2023.05.16 |
| c++ swap 함수를 사용해서 서로의 값 교환하기 . (0) | 2023.05.15 |
| max_element()의 반환값과, max()의 반환값에 대하여. 명확하게 인지하고 있도록 하자. (0) | 2023.05.15 |
Comments, Trackbacks
