[정보처리기사][알고리즘][배열] 오른쪽에 빈 삼각형 만들기

Q. 배열의 크기를 입력받아 배열의 크기에 따라 오른쪽에 빈 삼각형을 기억시키는 순서도를 작성하시오. 단 배열의 크기는 홀수로만 입력이 가능하고 여기서는 배열의 크기로 7을 입력 받았다고 가정한다.

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

 

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

 

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

 

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

 

5. 바깥쪽 반복문은 행을 지정한다. 행은 1에서 X까지 변하므로 행을 나타내는 반복변수 i가 1에서 X가 될때까지 1씩 증가하면서 반복한다.

 

1) i가 M보다 작으면 열의 끝 위치가 (X+1)-i가 되어야 하므로 Yes로 가고 아니면 열의 끝위치가 i가 되야하므로 No로 간다.

 

A. Yes일 경우, 1행에서 중간 행 이전까지 사용할 열의 끝 위치를 지정한다. 열의 끝 위치는 행이 증가할 때마다 행의 증가한 행 수만큼 줄어든다는 것을 생각한다.

 

B. No일 경우, 중간 핸부터 X행까지 사용할 열의 끝 위치를 지정한다. 열의 끝 위치는 회전수를 나타내는 행 번호와 같다는 것을 생각한다.

 

2) L이 결정되면, 안쪽 반복문의 열을 지정한다. 열은 1에서 L까지 변하므로, 열을 나타내는 반복변수 J가 1에서 L이 될때까지 1씩 증가하면서 반복한다.

 

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

 

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

 

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

 

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

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