✔ 평균
문제 분석하기
모든 점수를 입력받은 후 최고점을 별도로 저장한 후 평균 점수를 구함
손으로 풀어보기
- 점수를 1차원 배열에 저장함
- 배열을 탐색하며 최고 점수와 점수의 총합을 구함
- '총합 * 100 / 최고 점수 / 과목의 수'를 계산하여 평균값을 출력함
슈도코드 작성하기
변수 N에 과목의 수 입력받기
길이가 N인 1차원 배열 A[] 선언하기
for(A[] 길이만큼 반복하기) {
A[i]에 각 점수 저장하기
}
for(A[] 길이만큼 반복하기 {
최고점은 변수 max에, 총점은 변수 sum에 저장하기
}
sum * 100 / max / N 출력하기
코드 구현하기
/**
* 1546) 평균
*/
public class D002_1546 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 변수 N에 과목의 수 입력받기
int N = sc.nextInt();
// 길이가 N인 1차원 배열 A[] 선언하기
int A[] = new int[N];
for (int i = 0; i < N; i++) {
// A[i]에 각 점수 저장하기
A[i] = sc.nextInt();
}
long sum = 0;
long max = 0;
for (int i = 0; i < N; i++) {
// 최고점은 변수 max에 저장하기
if (A[i] > max)
max = A[i];
// 총점은 변수 sum에 저장하기
sum = sum + A[i];
}
// sum * 100 / max / N 출력하기
System.out.println(sum * 100.0 / max / N);
}
}
'Coding Test > 알고리즘 실전' 카테고리의 다른 글
[10986] 나머지 합 (0) | 2023.08.31 |
---|---|
[11660] 구간 합 구하기 5 (0) | 2023.08.30 |
[11726] 2xn 타일링 (0) | 2023.08.12 |
[11050] 이항 계수 1 (0) | 2023.08.11 |
[2252] 줄 세우기 (0) | 2023.08.02 |