[정보처리기사][알고리즘][자료구조] 석차구하기 - 배열이용

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일 경우, 석차를 저장할 배열을 초기화한다. 다른 사람과 비교하기 전에는 모두 1등이 될 수 있다.

 

3) i를 1증가기켜 다음 석차를 구할 위치를 지정한다. 그리고 8로간다.

 

9. 배열을 처음 부터 비교하기 위해 i에 1을 저장한다.

 

10. i가 N보다 작거나 같으면 다음 실행을 한다.

 

1) No일 경우, 11로 간다.

 

2) Yes일 경우, 비교대상을 배열의 첫번째부터 지정하기 위해 J에 1을 저장한다.

 

3) 현재 점수의 석차를 계속 계산할지 아니면 다음 점수의 석차를 계산할지 판단한다. 석차를 구하기 위해 비교 대상 점수들의 위치는 J가 가지고 있고, 비교할 점수의 개수는 N이 가지고 있다는 것을 생각한다.

 

A. 비교 대상인 J가 클경우 비교 점수의 배열 위치인 i를 11 증가시킨다. 그리고 2)로 간다.

 

B. 비교 기준 점수와 비교 대상 점수를 비교하여 비교 기준 점수가 작으면 석차를 증가시키기 위해 Yes로 간다.

 

A) Yes일 경우, 비교기준 점수의 석차를 증가시킨다. 그리고 C로 간다.

 

B) No일 경우, C로 간다.

 

C. 다음 비교 대상 점수가 있는 위치를 지정한다. 그리고 3)으로 간다.

 

11. JUMSU와 RANK를 출력하고 끝낸다.

​

해당 글은 제가 만든 어플 기준으로 제작되었습니다.

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