1. 상당히 쉬운 문제
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.*; | |
import java.io.*; | |
/** | |
* https://www.acmicpc.net/problem/2592 | |
* BOJ 백준온라인져지 2592 대표값 풀이 | |
*/ | |
public class Main { | |
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); | |
public static void main (String args[]) throws IOException { | |
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); | |
int arr[] = new int[1001]; | |
int sum = 0; | |
for (int i = 0; i < 10; i++) { | |
int N = Integer.parseInt(br.readLine()); | |
sum += N; | |
arr[N]++; | |
} | |
int max = 0; | |
int maxIdx = 0; | |
for (int i = 0; i < 1001; i++) { | |
if (max < arr[i]) { | |
max = arr[i]; | |
maxIdx = i; | |
} | |
} | |
bw.write(sum / 10 + "\n"); | |
bw.write(String.valueOf(maxIdx)); | |
bw.flush(); | |
} | |
} |
문제
어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은
이 된다.
평균 이외의 또 다른 대표값으로 최빈값이라는 것이 있다. 최빈값은 주어진 수들 가운데 가장 많이 나타나는 수이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50 이 주어질 경우,
30 이 세 번,
40 과 60 이 각각 두 번,
10, 20, 50 이 각각 한 번씩 나오므로, 최빈값은 30 이 된다.
열 개의 자연수가 주어질 때 이들의 평균과 최빈값을 구하는 프로그램을 작성하시오.
입력
첫째 줄부터 열 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 1,000 보다 작은 10 의 배수이다.
출력
첫째 줄에는 평균을 출력하고, 둘째 줄에는 최빈값을 출력한다. 최빈값이 둘 이상일 경우 그 중 하나만 출력한다. 평균과 최빈값은 모두 자연수이다.
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 12780 원피스 풀이 (0) | 2018.04.24 |
---|---|
BOJ 백준온라인져지 5671 호텔 방 번호 풀이 (0) | 2018.04.23 |
BOJ 백준온라인져지 8394 악수 풀이 (0) | 2018.04.20 |
BOJ 백준온라인져지 9550 아이들은 사탕을 좋아해 풀이 (0) | 2018.04.20 |
BOJ 백준온라인져지 1371 가장 많은 글자 풀이 (0) | 2018.04.19 |