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