[1405] 숫자 로테이션 (힌트,해답)

문제)

n개의 숫자가 입력되면,

n개의 숫자를 왼쪽으로 하나씩 돌려서 출력하시오.

예) 1 2 3 4 5가 입력된 경우,

1 2 3 4 5

2 3 4 5 1

3 4 5 1 2

4 5 1 2 3

5 1 2 3 4

입력조건)

첫째 줄에 숫자의 개수 n이 입력된다.( 1 <= n <= 1,000)

둘째 줄에 n개의 정수 k가 공백으로 구분되어 입력된다.(1 <= k <= 1,000)

( 풀이법 )

(이 내용은 필자의 주관적인 생각입니다)

이 문제는 먼저 1차원배열을 사용해서 풀수있다.

입력조건에 맞춰서 순서대로 값을 받은뒤 

1 2 3 4 5 \n 2 3 4 5 1 \n 3 4 5 1 2 \n 4 5 1 2 3 \n 5 1 2 3 4 이런식으로 출력하면 된다.

이 코드를 짜는 알고리즘은 매우 많은 방법이 존재할꺼라고 생각한다.

필자도 처음 이 문제를접하고 코드를 짠것이있는데 모범답안이 매우 좋은 알고리즘이라고 생각해서 모범답안으로 설명을하려고한다.

간단하게 힌트를 주자면, 이중포문을 사용해 두개의 변수를 통해서 이코드를 짤수있다.

시작점을 1개씩 증가시켜주며 마지막 입력값에 도착하면 다시 뒤로 돌아가서 출력한다.

1 2 3 4 5

2 3 4 5 (마지막까지 갔으면) 1

3 4 5 (마지막까지 갔으면) 1 2

이런식으로 코드를 짜면되는데 여기서 가장 중요한게, n번(처음에 입력받은값) 반복한다는 사실은 변하지않는다는것을 이용한다.

시작점을 1씩 더해주면서 늘려주고, 마지막입력값까지 갔을때도 n번 반복을 하지않았다면 맨처음부분으로 돌아가서 남은 n번을 출력해주면 된다.

- 구조예시(참고용) -

int main() {

for() {

}

for() {

for() {

if() {

}

}

}

}

( 소스 )

모범 소스

#include <stdio.h>
 
int main()
{
    int a[1001];
    int n, i, j, g;
    scanf("%d",&n);
 
    for (i=0; i<n; i++) 
        scanf("%d ",&a[i]);
     
    for (i=0; i<n; i++)
    {
        for (j=i , g=1 ; g<=n; j++,g++) 
        {
             
            if(j==n) j=0;
             
            printf("%d ",a[j]);
        }
        printf("\n");
    }
}