1차원배열 오른쪽 회전과 왼쪽회전
2021. 7. 2. 16:12ㆍ알고리즘
오른쪽회전은 많은데 왼쪽회전은 없어서 내가그냥 블로깅함
public class TEST1차원배열회전 {
public static int[] arr = null;
public static void main(String[] args) {
arr = new int[] { 1, 2, 3, 4, 5, 6 };
r_Rotation(3);
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
l_Rotation(2);
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void r_Rotation(int count) {
int[] newArr = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
newArr[(i + count) % arr.length] = arr[i];
}
arr = newArr;
}
public static void l_Rotation(int count) {
int[] newArr = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
newArr[(arr.length - (count - i)) % arr.length] = arr[i];
}
arr = newArr;
}
}
'알고리즘' 카테고리의 다른 글
백준 2589 보물섬 (0) | 2021.05.19 |
---|---|
백준 1107 리모컨 (0) | 2021.05.19 |
백준 9663 N-QUEEN (0) | 2021.05.19 |
백준 1759 암호 만들기 (0) | 2021.05.17 |
프로그래머스 보행자 천국 (0) | 2021.05.16 |