정보처리기능사 실기 알고리즘 유형#9 - 최대최소 알고리즘

정보처리기능사 실기시험 9번째 유형은 최대최소 알고리즘입니다.

I don't you anything...

정보처리기능사 실기 요점정리#9 - 최대 최소 알고리즘

1. 최댓값 최솟값 구하는법

- 최댓값에 최소, 최솟값에 최대을 넣은후 반복하며 전수비교.

2. 랭킹 알고리즘과 다른점은?

사실 전에 정리한 랭킹 시스템을 이용해서도 최댓값이나 최솟값 구할수도 있다.

예제

1000이하의 자연수 500개를 읽어 A(500)에 저장하고 해당 배열에 저장된 자연수중의 최댓값 최솟값을 제외한 모든 자연수의 평균을 출력하는 알고리즘은?

풀이

A(500)

N

MAX

MIN

SUM

AVG

MAX = 0

MIN = 1000

Starting Point

N = N + 1

MAX < A(N) 이면 MAX = A(N)

MIN > A(N) 이면 MIN = A(N)

SUM = SUM + A(N)

N < 500 이면 Starting Point로 간다.

SUM = SUM - MAX - MIN

AVG = AVG / 498

출력 :: AVG