[Programmers] #181891 - 순서 바꾸기 [Java][C++][Python]

문제 링크

---

1. 아이디어

정수 리스트 num_list를 인덱스 n을 기준으로 두 조각으로 나눈 뒤, 뒤쪽 조각(n번째 원소부터 끝까지)을 앞에, 앞쪽 조각(처음 n개)을 뒤에 두어 이어 붙이면 된다. 리스트를 왼쪽으로 n칸 회전시킨 것과 같다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N)$	$O(N)$

($N$ = num_list의 길이)

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public int[] solution(int[] num_list, int n) {
        int[] ans = new int[num_list.length];
        System.arraycopy(num_list, n, ans, 0, num_list.length - n);
        System.arraycopy(num_list, 0, ans, num_list.length - n, n);
        return ans;
    }
}

#include <bits/stdc++.h>
using namespace std;

vector<int> solution(vector<int> num_list, int n) {
    rotate(num_list.begin(), num_list.begin() + n, num_list.end());
    return num_list;
}

std::rotate(first, middle, last)는 [first, last) 구간을 middle이 맨 앞에 오도록 제자리에서 회전시킨다. middle을 num_list.begin() + n으로 주면 n번째 원소가 앞으로 오고 처음 n개가 뒤로 밀려, 왼쪽으로 n칸 회전한 결과가 된다. num_list가 직접 바뀌므로 그대로 반환했다.

def solution(num_list, n):
    return num_list[n:] + num_list[:n]

---