[백준] 1546번 : 평균 - JAVA [자바]

 

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

1546번: 평균

 

---

• 문제

 

매우 간단한 문제다!

※ 주의할 점

1. 정답과의 상대/절대 오차는 10^-2, 즉 0.01 까지 허용한다.
2. 두 번째 줄에 주어지는 수는 공백을 기준으로 주어진다.
3. 입력받은 값중 최댓값 M 을 사용하여 모든 점수에 (점수/M)*100 으로 연산한 뒤 새로운 평균을 구해야 한다.

 

 

---

• 2가지 방법을 이용하여 풀이한다.

먼저 가장 기본적인 배열을 이용한 방법을 사용할 것이다.

또한 다른 방법으로 배열을 이용하지 않고 풀 수 있는 방법을 공유하고자 한다.

 

입력은 Scanner 와 BufferedReader 을 통한 방법으로 보여줄 것이다.

 

 

---

• 풀이

 

- 방법 1 

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		double arr[] = new double[in.nextInt()];
		
		for(int i = 0; i < arr.length; i++) {
			arr[i] = in.nextDouble();
		}
		in.close();
		
		double sum = 0;
		Arrays.sort(arr);
		
		for(int i = 0; i < arr.length; i++) {
			sum += ((arr[i] / arr[arr.length-1]) * 100);
		}
		System.out.print(sum / arr.length);
	}
}

가장 기본적인 방법이라 할 수 있겠다.

 

먼저 배열에 모든 원소를 입력받아 저장하고 Arrays 패키지에 있는 sort() 를 사용하여 정렬을 한다.

그러면 오름차순으로 정렬이 되고 최댓값은 배열의 마지막 원소가 된다.

 

또한 주의해야 할 점이 오차범위가 있기 때문에 반드시 연산 할 때 최소한 자료형 1개 이상은 double 형으로 써야한다. 그러면 자동 형변환이 되면서 자료형이 큰 쪽으로 (int 에서 double) 변환이 되기 때문이다.

이 코드에서는 배열과 sum 을 double 형으로 해줬다.

 

---

물론 BufferedReader 로도 가능하다.

단 String에서 double 형으로 바꾸려면 Double.parseDouble() 을 사용해야한다.

 

import java.util.Arrays;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		double arr[] = new double[Integer.parseInt(br.readLine())];
        
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		
		for(int i = 0; i < arr.length; i++) {
			arr[i] = Double.parseDouble(st.nextToken());
		}
		
		double sum = 0;
		Arrays.sort(arr);
		
		for(int i = 0; i < arr.length; i++) {
			sum += ((arr[i] / arr[arr.length - 1]) * 100);
		}
		System.out.print(sum / arr.length);
	}
}

단 BufferedReader 은 공백까지 한 줄로 한 번에 받기 때문에 반드시 문자열 분리를 해주어야한다.

필자는 문자열 분리를 위해 StringTokenizer 를 사용했다.

 

 

 

 

---

 

- 방법 2 

 

배열을 사용하지 않고 하는 방법이다.

아까 위에 코드에서는 sort() 를 써서 정렬을 해준 뒤 마지막 원소를 최댓값으로 쓰는 방법을 택했으나, 사실 max 라는 변수를 하나 생성하여 입력받으면서 max와 비교한 뒤 큰 수가 max로 초기화 해주는 방식도 있다.

 

그리고 자동 형변환을 활용하여 sum 만 double 형 타입이고, 나머지는 int 형 타입으로 두었다.

 

또한 입력방법은 직전 코드와 같이 BufferedReader 을 쓴다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.io.IOException;


public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine()); //입력 개수
		
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		
		int max = -1;
		double sum = 0.0;
		
		for (int i = 0; i < N; i++) {
			int value = Integer.parseInt(st.nextToken());
			
			if(value > max) {
				max = value;
			}
			
			sum += value;
		}
	
		System.out.println(((sum / max) * 100.0) / N);
		
	}
}

 

먼저 입력 개수 N 을 받는다.

다음 줄에 StringTokenizer 을 생성과 동시에 BufferedReader.readLine() 으로 한 줄을 입력받으면서 공백(" ")으로 구분시켜준다.

 

다음으로 맨 처음 max 값을 -1 로 초기화 한다. (입력받을 값이 0보다 크거나 같기 때문)

 

그리고 StringTokenizer 의 토큰(분리된 문자열)을 꺼내오면서 value에 저장한 뒤 max 값과 비교하고, sum 에 value 값을 더해준다.

 

그리고 굳이 매번 하나의 value 마다 (value/max)*100 을 해주면서 sum 에 더해주는 것 보다는 마지막에 한번에 연산한 값을 출력해주는게 연산을 덜 할 것이다. (이때 sum 이 double이라 연산값 또한 double 로 형변환 되어 반환된다.)

 

예로들어 3, 7, 6, 2 라는 값을 입력받았을때

(3/7)*100 + (7/7)*100 + (6/7)*100 + (2/7)*100 이렇게 하나

((3+7+6+2) / 7)*100 을 하나 값은 같기 때문에 상관이 없다.

 

 

 

 

※ 참고로 오차범위가 데이터가 sum이 double형인 것이 명확하고 실수할 것이 없기에 자동형변환을 사용해도 된다. 만약 데이터가 너무 다양해지거나, 제한 된 데이터형들이 존재하게 될 경우 실수 할 수도 있기 때문에 안전하게 모두 double형으로 선언해주는 것이 안전하긴 하다.

 

또한 주의해야 할 점이 사실 이 번 문제에서는 소수점 상대, 절대 오차가 10^-2 까지 허용되기 때문에 상관이 없지만, 정말 정밀한 값을 사용해야 할 경우 double형 연산에는 주의를 기울여야 한다.

 

 

 

 

---

• 성능

위에서 부터 순서대로

 

채점 번호 : 18100932  -  BufferedReader + 배열 X

채점 번호 : 18100918  -  BufferedReader + 배열

채점 번호 : 18100909  -  Scanner + 배열

 

 

입력의 경우는 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

 

 

 

---

• 정리

아직 여기까지는 그리 어려운 점을 없을거라 본다.

 

다만 형변환을 잘만 이용한다면 메모리를 아낄 수 있음을 알고있었으면 한다.