배열15 [정보처리기사][알고리즘][배열] 달팽이 배열 만들기 Q. 5행 5열의 배열에 달팽이와 같이 기억시키는 순서도를 작성하시오.1. 5행 5열의 2차원 배열 A를 선언한다. 2. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 3. C를 초기화한다. 처음에 행과 열이 증가해야할지 감소해야할지 생각해본다. 4. 행 위치를 1부터 지정하기 위해 i를 1로 초기화한다. 5. 열 위치를 나타내는 J는 J=J+C를 수핸한 후 1이되도록 0으로 초기화한다. 6. 반복문의 반복횟수를 지정한다. 첫번째 만나는 반복문은 몇 번 반복해야 하는지를 생각한다. 7. 첫번째 반복문은 행이 고정된 상태에서 수행 횟수만큼 열이 증가 또는 감소하면서 숫자를 저장한다. 1) K를 1에서 25까지 증가시키기 위해 1을 더한다. 2) 열 위치의 증가 또는 감소 여부를 지정하는 C를 .. 2015. 8. 21. [정보처리기사][알고리즘][배열] 이등변삼각형 만들기 Q. 배열의 열 크기를 입력받아 배열의 크기에 따라 마지막 행을 기준으로 이등변삼각형을 기억시키는 순서도를 작성하시오. 단, 여기서는 배열의 열 크기로 4를 받았다고 가정한다.1. 배열의 열의 크기를 입력 받는다. 2. 열의 크기를 이용하여 행의 크기를 계산한다. 3. ROW행 COL열의 2차원 배열 A를 선언한다. 4. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 5. 바깥쪽 반복문은 열을 지정한다. 열을 나타내는 반복변수 J가 1에서 COL이 될때까지 1씩증가하면서 반복한다. 1) 열에서 행의 시작 위치를 계산한다. 행의 시작 위치는 열이 증가할때마다 장가한 열의 수만큼 줄어든다는 것을 생각한다. 2) 열에서 행의 끝 위치를 계산한다. 행의 끝위치는 회전 수를 나타내는 열 번호에 일정한.. 2015. 8. 21. [정보처리기사][알고리즘][배열] 오른쪽에 빈 삼각형 만들기 Q. 배열의 크기를 입력받아 배열의 크기에 따라 오른쪽에 빈 삼각형을 기억시키는 순서도를 작성하시오. 단 배열의 크기는 홀수로만 입력이 가능하고 여기서는 배열의 크기로 7을 입력 받았다고 가정한다.1. 배열의 크기 X를 입력받는다. 2. X행 X열의 2차원 배열 A를 선언한다. 3. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 4. 배열의 중간 행 번호를 계산한다. 5. 바깥쪽 반복문은 행을 지정한다. 행은 1에서 X까지 변하므로 행을 나타내는 반복변수 i가 1에서 X가 될때까지 1씩 증가하면서 반복한다. 1) i가 M보다 작으면 열의 끝 위치가 (X+1)-i가 되어야 하므로 Yes로 가고 아니면 열의 끝위치가 i가 되야하므로 No로 간다. A. Yes일 경우, 1행에서 중간 행 이전까지 .. 2015. 8. 21. [정보처리기사][알고리즘][배열] 모래시계 만들기 Q. 배열의 크기를 입력 받아 배열의 크기에 따라 모래시계와 같이 기억시키는 순서도를 작성하시오. 단 배열의 크기는 홀수로만 입력이 가능하고, 여기에서는 5를 입력 받았다고 가정한다.1. X에 배열의 크기를 입력받는다. 2. X행 X열의 2차원 배열 A를 선언한다. 3. K는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 4. 첫 행에서는 입력받은 배열의 크기만큼 숫자를 저장하는데, 순서도에서 L=L-1을 수행한 후 숫자를 저장하므로 L을 X+1로 초기화한다. 5. 배열의 중간 행 번호를 계산한다. 6. 바깥쪽 반복문은 행을 지정한다. 첫 번쨰 반목문에서는 중산 행까지만 채운다는 것을 생각하고 중간 행의 번호를 가지고 있는 변수를 찾아본다. 1) 열의 끝 위치 L을 -1 증가시킨다. 2) 안쪽 반.. 2015. 8. 21. 이전 1 2 3 4 다음
