Python으로 푸는 LeetCode 189. Rotate Array
LeetCode 189. Rotate Array주어진 배열과 숫자 k를 활용하여배열을 k만큼 오른쪽으로 옮기는코드를 짜야한다.LeetCode에서 푼 문제 보기LeetCode에서 문제 보기github에서 코드보기문제 예제Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4]문제 풀이solution에도 잘 나와있지만, k 만큼 오른쪽으로 옮기는 것은 배열의 뒤에서 k만큼 자른 배열을 맨 앞에 이어붙이는 것과 같다.단, 문제에서 in-place 공간을 활용하여 문제를 풀도록 하였다. 단순하게 k만큼 뒤에서부터 2개씩 자리를 바꾸는 방식은 답은 나올 수 있어도 시간 초과가 발생한다.따라서 아래와 같이, 배열을 뒤집어 준다음에 배열의 앞에서 k만큼 뒤집고 그 나머지 ..
