평균 구하기

문제

https://www.acmicpc.net/problem/1546

1546번: 평균

 

내 풀이

import java.io.*;
import java.util.*;
import java.lang.Math;

public class Main
{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int num = Integer.parseInt(br.readLine());
	    int[] arr = new int[num];
	    
	    StringTokenizer st = new StringTokenizer(br.readLine());
	    for (int i = 0; i < num; i++) {
	        arr[i] = Integer.parseInt(st.nextToken());
	    }
	    
	    // 최고점 구하기
	    int max = 0;
	    for (int i = 0; i < num; i++) {
	        max = Math.max(arr[i], max);
	    }
	    
	    // 세준이 계산법 적용
	    double score[] = new double[num], sum = 0;
	    for (int i = 0; i < num; i++) {
	        score[i] = arr[i] / (double)max * 100;
	        sum += score[i];
	    }
	    
	    // 평균 출력
	    bw.write(String.valueOf(sum / (double)num));
	    bw.flush();
	    bw.close();
	    br.close();
	}
}

 

다른 사람 풀이

import java.util.Scanner;
public class P1546_평균 {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    int A[] = new int[N];
    for (int i = 0; i < N; i++) {
      A[i] = sc.nextInt();
    }
    long sum = 0;
    long max = 0;
    for (int i = 0; i < N; i++) {
      if (A[i] > max)
        max = A[i];
      sum = sum + A[i];
    }
    // 각각 계산이 아닌 수식 변환을 통해 총합에 대해 한번만 계산해주면 로직이 간단해 집니다.
    System.out.println(sum * 100.0 / max / N);
  }

}

코드 출처 : https://github.com/doitcodingtestjava/answer/blob/main/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0/P1546_%ED%8F%89%EA%B7%A0.java

 

다른 분이 푼 풀이를 보니 점수 하나하나에 세준이 계산법을 넣은게 아니라 마지막에 넣어도 된다는 걸 알게 되었다.

괜히 double형 배열을 하나 더 만들었고, 최댓값 구할 때 아래 for문에서 같이 하면 됐는데 따로 만들었다.