티스토리 뷰

반응형

정보처리기사 실기 - 기출문제 - 알고리즘- 이차원배열 - 달팽이집 (06년2회, 18년1회)

[문제]

좌측의 정방 행렬에 대하여 우측과 같이 시계방향으로 외부에서 중심까지 회전시켜 달팽이집과 같은 순서로 각 숫자를 5행 X 5열의 2차원 배열 A(5,5)에 차례대로 기억시키는 순서도를 작성하고자 한다. 다음의 <처리조건>을 참조하여 제시된 <그림>의 괄호 안 내용 (1) ~ (5)에 가장 적합한 항목을 <답항 보기>에서 선택하여 답안지의 해당 번호 (1) ~ (5)에 각각 마크하시오.
<처리 조건>
- 순서도에 사용되는 변수 등은 다음과 같다.
A(5,5) : 5행 X 5열의 2차원 배열
K : 각 회전 작업 시 수행 횟수 계산
N : 1씩 증가되는 숫자 처리, 즉 정방 행렬의 숫자 1~25까지의 숫자가 차례로 저장될 변수
S : 행과 열의 증가, 감소 처리를 위한 변수
i : 배열의 행 계산
J : 배열의 열 계산
- 반복문 설명
“ 반복 P = 1, K, 1" => P의 초기값 1, P의 최종값 K, P의 증가치 1
즉, P의 값이 1 부터 K 까지 1씩 증가하면서
해당 반복문 내의 로직 수행
- <그림>의 순서도에서 마름모의 의미 : 마름모 안의 두 항목을 상호 비교하여 해당 조건에 따라 순서도 의 흐름이 분기되도록 하는 역할을 한다.

- 문제에서 제시된 <정방 행렬> 및 2차원 배열 A(5,5)의 각 요소의 위치는 다음과 같다.

- <그림>의 순서도에서 “*” 표시는 “곱하기” 연산을 의미한다.




[답항보기]



제 포스팅이 도움이 되셨다면

로그인이 필요없는 ↓♡공감↓ 꾸~욱 부탁드려요^^ 

더 나은 포스팅에 큰 힘이 됩니다.



반응형
댓글