[정보처리기사][알고리즘][배열] 다이아몬드 만들기

Q. 5행 5열의 배열에 다이아몬드 형태로 기억시키는 순서도를 작성하시오.

1. 5행 5열의 2차원 배열 A을 선언한다.

 

2. 배여렝 저장될 숫자 K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 1행에서의 열의 시작과 끝은 3이므로 열의 시작 S와 열의 끝 E를 3으로 초기화한다.

 

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

 

1) 안쪽 반복문은 열을 지정한다. 열의 시작과 끝은 변하기 떄문에 변수를 사용했다. 열의 시작과 끝을 나타내는 변수가 무엇인지 생각한다.

 

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

 

B. A배열에 값을 저장한다.

 

2) 안쪽 반복이 끝나면, 행의 위치가 중간인지를 판단한다. 3행까지는 행의 시작 위치가 줄어들고 끝 위치는 능러나며, 4행부터는 행의 시작 위치는 늘어나고 끝위치는 줄어든가는 것을 생각한다.

 

A. Yes일 경우, 열의 시작 위치 S를 1증가 시킨다.

 

A) 열의 끝 위치 E를 -1 증가시킨다.

 

B. No일 경우, 열의 시작 위치 S를 -1 증가시킨다.

 

A) 열의 끝위지 E를 1증가 시킨다.

 

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

 

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

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