[Array/C++] Rotate Array
·
PS/LeetCode & Codility
k만큼 이동시킨 배열을 출력하는 문제이다. 솔직히 그냥 문제 해결만 하는 거면 쉽게 풀려서 굳이 포스트 올릴 필요가 없다.왜?? 똑같은 사이즈의 빈 배열 하나 더 만들어서 k만큼 미뤄서 값 채우면 되니까 말이다.(아차차 여기서의 아주아주 기본 아이디어는 배열의 크기를 넘어가는 인덱스에 대해서 modular 연산을 쓰는 것) 하지만.. Follow up question을 보면 공간복잡도를 O(N)이 아니라 (즉 위의 방법 말고) O(1)로 원래 배열만을 가지고 이동시켜보라고 유도하고 있다.이 과정에서 reverse를 이용해서 k만큼의 슬라이싱을 해보라고 권장하고 있다.(도오대체 reverse 생각은 어떻게 해야 나올 수 있는 걸까... 색다른, 효율적인 풀이 볼 때마다 나의 부족함이 아주 잘 느껴진다.....