정보처리65 [정보처리기사][알고리즘][자료구조] 석차구하기 - 바로출력 Q. 10명 학생의 국어, 수학 점수를 각각 입력 받아 총점을 계산한 후 총점 기준 오름차순으로 순위를 출력하는 순서도를 작성하시오. 단, 동점은 동석차로 하고 총점이 0인경우는 출력하지 않는다.1. KUK(10), MAT(10), HAP(10) 배열을 선언한다. 2. i는 1씩 누적되며 증가하는 변수이므로 i를 0으로 초기화한다. 3. 자료의 수를 세기 위해 1씩 더한다. 4. 국어점수를 입력 받아 KUK(i)에 저장한다. 수학점수를 입력받아 MAT(i)에 저장한다. 5. 국어점수와 수학점수의 합계를 HAP(i)에 저장한다. 6. 입력 자료의 개수 i가 10보다 작으면 자료를 더 입력 받아야 하므로 Yes로 간다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 7로 간다. 7. 바깥쪽 반복문은.. 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 석차구하기 - 배열이용 Q. 10명의 학생에 대한 중간고사 점수의 석차를 구하는 순서도를 작성하시오.1. 점수가 저장될 배열 JUMSU와 석차가 저장될 배열 RANK를 선언한다. 2. M은 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 3. 입력 받은 점수의 개수를 세기 위해 1씩 더한다. 4. 석차를 구할 점수를 입력 받는다. 5. 입력받은 점수의 개수 M이 10보다 작으면 다음 점수를 입력받는다. 1) Yes일 경우, 3으로 간다. 2) No일 경우, 6으로 간다. 6. 점수의 개수(10)을 N에 저장한다. 7. 석차의 위치를 지정할 i를 1로 초기화한다. 8. i가 N보다 작거나 같으면 석차배열에 1을 넣기 위해 YES로 간다. 1) No일 경우, 9로 간다. 2) Yes일 경우, 석차를 저장할 배열을 초기화한다... 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 삽입정렬 Q. 10개의 수치자료를 입력 받아 배열에 저장한 후 저장된 자료를 오름차순으로 정렬하는 순서도를 작성하시오.1. 자료가 저장될 배열 A를 선언한다. 2. J는 1씩 누적되며 증가하는 변수이므로 J를 0으로 초기화한다. 3. 자료의 수를 세기 위해 1씩 더한다. 4. 입력받은 자료의 개수가 10보다 작거나 같으면 계속 입력 받는다. 1) Yes일 경우, 정렬할 숫자를 입력받는다. 그리고 3으로 간다. 2) No일 경우, 5로 간다. 5. 바깥쪽 반복문은 비교 KEY값의 위치를 지정한다. 반복변수 i가 2에서 10이 될때까지 1씩 증가하면서 반복한다. 1) 비교 기준값을 KEY에 치환한다. 삽입정렬에서는 회전수를 나타내는 숫자와 배열에서의 기준 값의 위치가 같다는 것을 생각한다. 2) 안쪽 반복문은 비교 .. 2015. 8. 21. [정보처리기사][알고리즘][자료구조] 버블정렬3 Q. 버블 정렬 기법을 응용하여 한 번은 왼쪽에서 오른쪽으로 진행하면서 최대값을 우측으로 보내고, 한 번은 오른쪽에서 왼쪽으로 진행하면서 최소값을 좌측으로 보내는 방법을 반복하면서 정렬하는 순서도를 작성하시오.1. 자료가 저장될 배열 D를 선언한다. 2. 정렬할 자료가 10개라고 가정했으므로 N을 10으로 초기화한다. 3. 자료의 왼쪽 첫 번째 위치는 1이므로 Left를 1로 초기화한다. 4. 자료의 오른쪽 마지막 위치는 정렬할 자료의 개수와 같으므로 Right를 N으로 초기화한다. 5. Left가 Right보다 작으면 다음 회전을 수행한다. 1) No일 경우, 6으로 간다. 2) Yes일 경우, 첫 번째 반복문은 왼쪽에서 오른쪽으로 진행하며 정렬하는 과정이다. 반복변수 i가 Left에서 Right-1이.. 2015. 8. 21. 이전 1 ··· 5 6 7 8 9 10 11 ··· 17 다음
