[기사기출]12. 이차원배열 - 모래시계 (10년4회,12년2회,14년3회,15년2회,16년2회)

정보처리기사 실기 - 기출문제 - 알고리즘- 모래시계 (10년4회,12년2회,14년3회,15년2회,16년2회)

[문제]

<처리조건>

1. <그림>의 순서도에 제시되어 있는 미완성 알고리즘을 분석하여, 가장 적합한 로직으로 연계되어 구현될 수 있도록 답안 선택시 유의하시오.

2. 배열의 크기가 7일 경우 배열의 요소는 1부터 7까지 구성되는 것으로 한다. 예를들어 A라는 배열의 크기가 7일 경우 A(7)로 표시하고, 배열의 요소는 A(1)부터 A(7)로 구현된다고 가정한다.

3. 7행7열일 경우 예시

[답항보기]

모래시계 특징 :  7행7열의 배열을 1행부터 순차적으로 SMALL =1, 부터 LARGE =7 까지 입력되는데 다음행이 이전행보다 SMALL은 1증가한 값부터 시작하고

RARGE값은 1감소한 값까지만 입력된다. 그리고 4행을 기점으로 다시 반대로 SMALL은 1감소, RARGE는 1증가 한 값까지 입력된다. 

1. 08 Q=SMALL

-> 큰네모는 행의 반복문이다. 행 T=1 시작값으로 최종값 7까지 1씩증가 한다.

  Q는 입력값으로 초기값이 0으로 되어 있기때문에 초기값이 SMALL =1 로 된 SMALL을 Q에 대입한다. Q = SMALL

2. 21 J=SMALL, LARGE, 1

->  작은네모는 열의 반복문을 나타낸다. 열은 J 이고 J의 시작값은 SMALL 부터 최종값 LARGE까지 1씩 증가하므로 J=SMALL, LARGE, 1 이된다.

3. 39 Q

-> 배열에 값을 넣어주는 부분으로서 행 T, 열 ㅓ 인배열 A에 값 Q를 넣어주는 A(T,J) = Q 이므로 3번의 블랭크 값은 Q가 된다. 

4. 16 SMALL = SMALL + 1

-> 그리고 Q는 1씩 증가하게되고, 분기분에서 T행이 C(모래시계의 중간값의 위치)보다 큰지 작은지를 구분해서 SMALL 값을 지정하게 된다. 

4번블랭크는 행T가 분기점C보다 작을때이고,  SMALL 값을 세팅하는부분으서 모래시계 상단부분의 해당하는 윗부분은 SMALL값이 1씩 증가하는 값을 가지게 됨으로

SMALL = SMALL +1 이 된다. 

5. 01 SMALL = SMALL - 1

-> 반대로 5번 블랭크는 4번과 반대로 모래시계 아래부분으로서 SMALL값이 1씩 감소되는 값을 가지게 되어야 하므로 SMALL = SMALL - 1이 된다.