본문 바로가기

배열15

[정보처리기사][알고리즘][배열] 행렬변환 Q. 2차원 배열의 크기를 입력받아 순서대로 숫자를 채운 후 행과 열을 바꿔 출력하는 순서도를 작성하시오. 단, 여기에서는 행으로 5를, 열로 3을 입력 받았다고 가정한다.1. 배열의 행과 열을 입력받는다. 2. 입력받은 행과 열을 이용하여 2차원 배열 A를 선언한다. 3. 입력받은 행과 열을 바꾸어 2차원 배열 B를 선언하고, 누적변수 K를 0으로 초기화한다. 4. 바깥쪽 반복문은 행을 지정한다. 1) 안쪽 반복문은 열을 지정한다. A. K를 1에서 15까지 증가시키기 위해 1을 더한다. B. 배열 A의 i행 J열에 K를 저장한다. 5. 반복문이 종료되면, 배열 B행이 1부터 시작하므로, 행을 나타내는 L을 1로 초기화한다. 6. 배열 B의 열 위치인 M은 'M=M+1'을 수행한 후 1이 되도록 0으로.. 2015. 8. 22.
[정보처리기사][알고리즘][배열] 마방진 Q. 5행 5열의 배열 A에 가로와 세로의 합니 모두 같은 마방진을 완성하는 순서도를 작성하시오.1. 5행 5열의 2차원 배열 A를 선언한다. 2. 행의 시작 위치는 i이므로 1로 초기화한다. 3. 배열의 가운데 열번호를 계산한다. 4. 배열에 저장되는 값으로 사용한 반복변수 K가 1에서 25가 될때가지 1씩 증가시키면서 반복한다. 1) 배열 A의 i행 J열에 K를 저장한다. 2) 저장될 숫자가 5의 배수인지 확인하기 위해 나머지를 계산한다. 3) NMG가 0이면 5의 배수인지 확인하기 위해 YES로 가고 아니면 NO로 간다. A. Yes일 경우, 배열에 입력할 숫자를 5로 나눴을 떄 나머지가 0일 경우 5의배수이므로 그 다음 숫자는 행만 증가시킨 위키에 저장한다는 것을 생각한다. 그리고 다음 반복을 진.. 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. 모든 반복문.. 2015. 8. 22.
[정보처리기사][알고리즘][배열] 90도 회전하기 Q. 배열 A에 직각 삼각형 형태로 기억시킨 후 90도 회전한 결과를 배열 B에 이동하는 순서도를 작성하시오.1. 5행 5열의 배열 A와 B를 선언한다. 2. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 3. 바깥쪽 반복문은 행을 지정한다. 행은 5에서 1까지 변하므로, 행을 나타내는 반복변수 i가 5에서 1이 될때까지 -1씩 증가하면서 반복한다. 1) 안쪽 반복문은 열을 지정한다. 열을 나타내는 반복변수 J가 i에서 5가 될때까지 1씩 증가하면서 반복한다. A. K를 1부터 15까지 증가시키기 위해 1을 더한다. B. A배열에 값을 저장한다. 4. 첫번째 반복문이 끝나면, A배열 기준 - 바깥쪽 반복문은 행을 지정한다. 행을 나타내는 반복변수 i가 1에서 5가 될때까지 1씩 증가하면서 반.. 2015. 8. 22.