[백준] 2751 : 수 정렬하기 2

{

입력받은 n 만큼 배열을 동적할당해준다

n번 반복하며 배열을 채워주고, sort 로 정렬 후 배열을 출력한다

}

 

정렬 자체는 algorithm 헤더파일의 sort 를 사용했다

 

벡터를 선언해줘서 뒤에 하나씩 추가하는거랑

동적할당 된 배열에다가 추가하는거랑은 시간적인 차이는 많이 없었지만 메모리 차이는 살짝 있는 것 같다