백준 1546. 평균

1. 문제 분석

• 모든 점수 입력 받은 뒤 최고점 별도 저장
• 한 과목의 점수 계산 식은 총합과 관련식으로 변환 가능
• 일일이 변환 점수 구하지 말고 한번에 변환한 점수의 평균 구하기

변환 점수의 평균을 구하는 식 (점수가 A, B, C)
(A / M x 100 + B / M x 100 + C / M x 100 ) / 3 = (A + B + C) x 100 / M / 3

2. 손으로 풀어보기

• 점수를 1차원 배열에 저장
  - 값 1 2 4 8 16
• 배열 탐색하며 최고 점수와 점수의 총합 구하기
  - 최고점수 = 16, 총합 = 31
• '총합 100 / 최고점수 / 과목의 수' 계산해 다시 계산한 점수의 평균값 출력
  - 총합 100 / 최고점수 / 과목의 수 = 31 x 100 / 16 / 5 = 38.75
  

3. 슈도 코드 작성하기

변수 N에 과목의 수 입력받기
길이가 N인 1차원 배열 A[] 선언하기
for(A[] 길이만큼 반복하기) {
	A[i]에 각 점수 저장하기
}
for(A[] 길이만큼 반복하기){
	최고점은 변수 max에, 총점은 변수 sum에 저장하기
}
sum * 100 / max / N 출력하기

4. 코드 구현하기

https://github.com/hyunkyungYu/algorithm/commit/f6cac1a026d4fff2bf44bc1321af16598da0bbdf