[입문] 배열 회전시키기
문제 설명
정수가 담긴 배열 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합니다.
문제 풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
public int[] solution(int[] numbers, String direction) {
Deque<Integer> deque = new ArrayDeque<>();
for (int i = 0; i < numbers.length; i++) {
deque.add(numbers[i]);
}
if (direction.equals("right")) {
deque.addFirst(deque.pollLast());
} else if (direction.equals("left")) {
deque.addLast(deque.pollFirst());
}
int[] answer = new int[deque.size()];
int idx = 0;
for (int num : deque) {
answer[idx++] = num;
}
return answer;
}
}
댓글남기기