/ ALGORITHM

배열 회전시키기

Algorithm 관련 포스팅

이 글은 프로그래머스의 배열 회전시키기의 풀이를 정리한 것입니다.

문제 설명

정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

  • 3 ≤ numbers의 길이 ≤ 20
  • direction은 “left” 와 “right” 둘 중 하나입니다.

입출력 예

numbers direction result
[1, 2, 3] “right” [3, 1, 2]
[4, 455, 6, 4, -1, 45, 6] “left” [455, 6, 4, -1, 45, 6, 4]

입출력 예 설명

입출력 예 #1

  • numbers 가 [1, 2, 3]이고 direction이 “right” 이므로 오른쪽으로 한 칸씩 회전시킨 [3, 1, 2]를 return합니다.

입출력 예 #2

  • numbers 가 [4, 455, 6, 4, -1, 45, 6]이고 direction이 “left” 이므로 왼쪽으로 한 칸씩 회전시킨 [455, 6, 4, -1, 45, 6, 4]를 return합니다.

나의 풀이

image

  1. 오른쪽으로 회전한다면,
    • 기존 배열의 마지막 칸을 제외한 나머지를 새 배열에 배치 후
    • 새 배열의 첫 칸에 기존 배열의 마지막 요소를 넣음
  2. 왼쪽으로 회전한다면,
    • 기존 배열의 첫 칸을 제외한 나머지를 새 배열에 배치 후
    • 새 배열의 마지막 칸에 기존 배열의 첫 요소를 넣음
class Solution {
    public int[] solution(int[] numbers, String direction) {
        int[] answer = new int[numbers.length];
        
        // 1.
        if (direction.equals("right")) {
            for (int i = numbers.length - 2; i >= 0; i--) {
                // 기존 배열의 마지막 칸을 제외하고 새 배열에 배치
                answer[i + 1] = numbers[i];
            }
            // 새 배열의 첫 칸 채우기
            answer[0] = numbers[numbers.length-1];
        
        // 2.
        } else {
            for (int i = 0; i < numbers.length -1; i++) {
                // 기존 배열의 첫 칸을 제외하고 새 배열에 배치
                answer[i] = numbers[i + 1];
            }
            // 새 배열의 마지막 칸 채우기
            answer[numbers.length -1] = numbers[0];
        }
        return answer;
    }
}