1 minute read

배열 회전시키기

문제 설명

정수가 담긴 배열 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합니다.

나의 풀이 코드

class Solution {
    public int[] solution(int[] numbers, String direction) {
        int[] answer = {};
        
        if(direction.equals("right")){
            int temp = numbers[numbers.length-1];
            for(int i=numbers.length-1; i>=1; i--) {
                numbers[i] = numbers[i-1];
            }
            numbers[0] = temp;
        }
        else if (direction.equals("left")){
            int temp = numbers[0];
            for(int i=0; i<numbers.length-1; i++){
                numbers[i] = numbers[i+1];
            }
            numbers[numbers.length-1] = temp;
        }

        answer = numbers;
        return answer;
    }
}

배열을 한칸씩 옮긴다.

배운점

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

class Solution {
    public int[] solution(int[] numbers, String direction) {
        List<Integer> list = Arrays.stream(numbers).boxed().collect(Collectors.toList());

        if (direction.equals("right")) {
            list.add(0, list.get(list.size() - 1));
            list.remove(list.size() - 1);
        } else {
            list.add(list.size(), list.get(0));
            list.remove(0);
        }
        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}

다른 사람이 푼 코드인데 스트림으로 풀고 아래 알고리즘은 같다.

다만 여기서 아래 코드에서 boxed의 기능이 무엇인지 궁금했다.

List<Integer> list = Arrays.stream(numbers).boxed().collect(Collectors.toList());

알아보니 int 자체로는 Collection에 못 담기 때문에 Integer 클래스로 변환하여 List 로 담기 위해 boxed()를 사용한다.

자바에서는 데이터 타입이 int와 같은 기본형 타입과 Integer와 같은 참조형 타입이 있다.

추후에 데이터 타입관련해서 포스트 해보도록 한다.

Leave a comment