[codeground] 71. 정수 정렬하기

codeground - Practice - 연습문제 - 71. 정수 정렬하기
문제 : https://www.codeground.org/practice/practiceProblemView

---

모든 수를 입력받아 오름차순으로 정렬하고 배열을 한바퀴돌면서 홀수번째는 더하고 짝수번째는 뺀다.
다른 방법도 있을까 생각해봤는데, 딱히 생각나는게 없다. N개수도 작고..

시간복잡도는 O(NlogN). 정확히는 정렬하는 시간 O(NlogN) + 배열한바퀴씩 돌면서 정답구하는 시간 O(N).
공간복잡도는 O(N).

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/codeground/71.%20%EC%A0%95%EC%88%98%20%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0.cpp

fpdjsns/Algorithm