[정보처리기사][알고리즘][배열] 'ㄹ'자로 채우기

Q. 5행 5열의 배열에 'ㄹ'자 형태로 기억시키는 순서도를 작성하시오.

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

 

2. 배열에 저장될 숫자 K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다.

 

3. 첫 행의 열 시작 위치를 1로 지정하기 위해 L을 1로 초기화한다.

 

4. 첫 행의 열 끝 위치를 5로 지정하기 위해 M을 5로 초기화한다.

 

5. 첫 행에서 열의 증가값은 1이므로 N을 1로 초기화한다.

 

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

 

1) 안쪽 반복문은 열을 지정한다. 열의 시작과 끝은 변하기 때문에 변수를 사용했다. 열의 시작과 끝, 증가값을 나타내는 변수가 무엇인지 찾아본다.

 

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

 

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

 

2) 안쪽 반복문이 끝나면, P에 L값을 넣는다.

 

3) L에 M값을 넣는다.

 

4) M에 P 값을 넣어 L과 M의 값을 교환한다.

 

5) 열 위치에 대한 증가 값은 1또는 -1로 변경하기 위한 처리를 한다. -1에 -1을 곱하면 1이 된다는 것을 생각한다.

 

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

 

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

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