[정보처리기사][알고리즘][배열] 이등변삼각형 만들기

Q. 배열의 열 크기를 입력받아 배열의 크기에 따라 마지막 행을 기준으로 이등변삼각형을 기억시키는 순서도를 작성하시오. 단, 여기서는 배열의 열 크기로 4를 받았다고 가정한다.

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

 

2. 열의 크기를 이용하여 행의 크기를 계산한다.

 

3. ROW행 COL열의 2차원 배열 A를 선언한다.

 

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

 

5. 바깥쪽 반복문은 열을 지정한다. 열을 나타내는 반복변수 J가 1에서 COL이 될때까지 1씩증가하면서 반복한다.

 

1) 열에서 행의 시작 위치를 계산한다. 행의 시작 위치는 열이 증가할때마다 장가한 열의 수만큼 줄어든다는 것을 생각한다.

 

2) 열에서 행의 끝 위치를 계산한다. 행의 끝위치는 회전 수를 나타내는 열 번호에 일정한 크기가 더해진다는 것을 생각한다.

 

3) 안쪽 반복문은 행을 지정한다. 행을 나타내는 반복변수 i가 L에서 E가 될때까지 1씩 증가하면서 반복한다.

 

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

 

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

 

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

 

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

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