본문 바로가기

정보처리65

[정보처리기사][알고리즘][배열] 오른쪽에 빈 삼각형 만들기 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.
[정보처리기사][알고리즘][배열] 다이아몬드 만들기 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) 안쪽 반복이 끝나면, 행의 위치가 중간인지를 .. 2015. 8. 21.
[정보처리기사][알고리즘][배열] 'ㄹ'자로 채우기 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.. 2015. 8. 21.