본문 바로가기
Study/Algorithm_정보처리기사

[정보처리기사][알고리즘][배열] 대각선으로 채우기

by 푸민 2015. 8. 22.
반응형



Q. 5행 5열의 배열에 대각선으로 기억시키는 순서도를 작성하시오.

1. 5행 5열인 2차원 배열 A을 선언하고, 누적 변수 L을 0으로 초기화한다.

 

2. 바깥쪽 반복문은 회전수를 지정한다. 회전 수와 안쪽 반복문의 반복 변수를 이용하여 배열의 열 위치를 지정한다.

 

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

 

A. 배열의 열 위치를 계산한다.

 

B. 열이 1보다 작은지를 검사한다. 열이 1보다 작으면 다음 위치 계산을 위해 안쪽 반복문의 시작인 A로 간다.

 

C. 열의 배열의 크기를 벗어나는지 검사한다. 배열이 5행 5열임을 생각한다.

 

D. L을 1에서 25까지 증가시키기 위해 1을 더한다.

 

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

 

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

 

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

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

반응형

댓글