1) 배열 정렬하기정수 배열의 길이는 2 이상 10^5 이하입니다. 제약조건정수 배열의 길이는 2 이상 10^5 이하정수 배열의 각 데이터 값은 -100,000 이상 100,000 이하public static int[] solution(int[] arr) { int[] copy = arr; Arrays.sort(copy); return arr;} 문제 분석데이터의 최대 갯수는 10^5.컴퓨터가 1초당 하는 연산은 1억 (10^8).만약에 제한 시간이 3초면, 총 3억번의 연산 이하로 해야함..!O(N^2) = O(10^5)^2 = O(10^10) -> 100억제한시간이 3초였으면 3억번의연산 이하로 해야하는데, O(N^2) 알고리즘을 사용하면 10^10 (100억)으로 최대 연산이 갈 수..
