[정보처리기사][알고리즘][배열] 모래시계 만들기

Q. 배열의 크기를 입력 받아 배열의 크기에 따라 모래시계와 같이 기억시키는 순서도를 작성하시오. 단 배열의 크기는 홀수로만 입력이 가능하고, 여기에서는 5를 입력 받았다고 가정한다.

1. X에 배열의 크기를 입력받는다.

 

2. X행 X열의 2차원 배열 A를 선언한다.

 

3. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다.

 

4. 첫 행에서는 입력받은 배열의 크기만큼 숫자를 저장하는데, 순서도에서 L=L-1을 수행한 후 숫자를 저장하므로 L을 X+1로 초기화한다.

 

5. 배열의 중간 행 번호를 계산한다.

 

6. 바깥쪽 반복문은 행을 지정한다. 첫 번쨰 반목문에서는 중산 행까지만 채운다는 것을 생각하고 중간 행의 번호를 가지고 있는 변수를 찾아본다.

 

1) 열의 끝 위치 L을 -1 증가시킨다.

 

2) 안쪽 반복문은 열을 지정한다. 열은 해당 회전 수를 첫행 부터 나타내는 행번호에서 시작하여 1씩 줄어드는 변수까지 반복한다는 것을 생각하고 1씩 줄어드는 변수를 찾아본다.

 

A. K를 1에서 9까지 증가시키기 위해 1을 더한다.

 

B.A배열의 i행 J열에 K를 저장한다.

 

7. 첫번째 반복문이 끝나면, 두번째 바깥쪽 반복문의 행을 지정한다. 두번째 반복문에서는 중간행 다음부터 마지막 행까지 반복한다는 것을 생각하고 마지막행을 나타내는 변수를 찾아본다.

 

1) 열의 시작 위치 L을 -1 증가시킨다.

 

2) 안쪽 반복문은 열을 지정한다. 열은 -1씩 중어드는 변수에서 시작하여 해당 회전수를 나타내는 행 번호까지 반복한다는 것을 생각하고 1씩 줄어드는 변수를 찾아본다.

 

A. K를 10에서 17까지 증가시키기 위해 1을 더한다.

 

B. A배열의 i행 J열에 K를 저장한다.

 

8. 반복분이 끝나면, 배열에 저장된 내용을 출력하고 끝낸다.

 

해당 글을 제가만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 이용해 주세요.