정보처리기능사 알고리즘 기출유형#6 - 최대값 최소값

Oh my little bonny lassie. :3

정보처리기능사 알고리즘 기출유형#6 - 최대값 최소값

1. 최대값 최소값

- 최대값 최소값 알고리즘은 매우 간단한데, MAX MIN 이라는 최대값 최소값 변수를 생성하고

MAX에 원소중 아무값 혹은 가장 작은값을 넣고 MIN에는 원소중 아무값 혹은 가장 큰값을 넣고
원소들을 순서대로 전수비교하면 된다. MAX와 비교해서 MAX보다 크면 MAX값으로 갱신, MIN과 비교해서 MIN보다 작으면 MIN으로 갱신. 이런식으로 끝까지 하면 최대값과 최소값을 구할 수 있다.

2. 유형?

- 정보처리기능사 알고리즘 유형중 하나인 최대값 최소값 구해내는 문제의 유형은 최대값과 최소값을 구해서 제외하고 합이나 평균을 구하는것이다. 이는 원소들을 모두 합한뒤 최대값과 최소값을 빼서 원하는 합을 구하고 그 합에서 총 원소의 갯수 - 2 만큼으로 나눠주면 평균도 구할 수있다.