JAVA :: 자바를 이용한 배열 Shift하기, 간단하지만 알아야 하는 코딩

 

너무나 쉬운 프로그램이지만,

알고리즘 문제를 풀다보면 자주 쓰는 기능이므로

필수적으로 알아두는것이 좋다.

 

문제

n개의 정수를 입력받아 배열에 저장한다.

배열을 오른쪽으로 1칸씩 Shift 한다.

 

 

 

전체 코드

package exam03;

import java.util.Scanner;

/**
 * [문제]
 * n개의 정수를 입력받아 배열에 저장한다.
 * 배열을 오른쪽으로 1칸 Shift한다.
 * 
 * @author hongku
 *
 */
public class Ex02 {

    public static void main(String[] args) {
    
        Scanner sc = new Scanner(System.in);
        System.out.print("n : ");
        int n = sc.nextInt();
        
        // 데이터를 담을 배열
        int[] data = new int[n];
        for(int i=0; i<n; i++) {
            System.out.print("data["+i+"] : ");
            data[i] = sc.nextInt();
        }
        
        // 바뀌기 전
        for(int i=0; i<n; i++) {
            System.out.print(data[i] + " ");
        }
        System.out.println();
        
        // 오른쪽으로 1칸 Shift
        int temp = data[n-1];
        for(int i=n-1; i>=1; i--) {
            data[i] = data[i-1];
        }
        data[0] = temp;
        
        // 바뀐 후
        for(int i=0; i<n; i++) {
            System.out.print(data[i] + " ");
        }
        System.out.println();
        
        sc.close();
    }
}​

 

 

관련 글

2018/05/09 - [Language/JAVA] - JAVA :: 자바를 이용한 최댓값과 총 합 구하기, 간단하지만 알아야 하는 코딩

JAVA :: 자바를 이용한 최댓값과 총 합 구하기, 간단하지만 알아야 하는 코딩

2018/05/09 - [Language/JAVA] - JAVA :: n까지 모든 소수 구하기, 간단하지만 알아야 하는 코딩

JAVA :: n까지 모든 소수 구하기, 간단하지만 알아야 하는 코딩