728x90
문제
어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 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 의 배수이다.
출력
첫째 줄에는 평균을 출력하고, 둘째 줄에는 최빈값을 출력한다. 최빈값이 둘 이상일 경우 그 중 최소값을 출력한다. 평균과 최빈값은 모두 자연수이다.
예제 입력
10
40
30
60
30
20
60
30
40
50
예제 출력
37
30
#코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
|
import java.util.*;
import java.util.Map.Entry;
import java.io.*;
public class Main{
public static void main(String[] args) throws Exception {
// Please Enter Your Code Here
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Map<Integer, Integer> myMap = new HashMap<>();
StringTokenizer st = null;
int sumVal = 0;
for(int i = 0; i < 10; i++) {
st = new StringTokenizer(br.readLine());
int num = Integer.parseInt(st.nextToken());
sumVal += num;
if(myMap.containsKey(num)) {
int cnt = myMap.get(num);
myMap.put(num, cnt+1);
} else {
myMap.put(num, 1);
}
}
int maxVal = -1;
int maxKey = 0;
List<Map.Entry<Integer, Integer>> entries = new LinkedList<>(myMap.entrySet());
Collections.sort(entries, (o1, o2) -> o1.getKey().compareTo(o2.getKey()));
for(Map.Entry<Integer, Integer> entry : entries) {
if(maxVal < entry.getValue()) {
maxVal = entry.getValue();
maxKey = entry.getKey();
}
}
System.out.println(sumVal/10);
System.out.println(maxKey);
}
}
|
cs |
반응형
'CS > 알고리즘_문제풀이(자바)' 카테고리의 다른 글
행렬 뒤집기 (0) | 2021.09.01 |
---|---|
mine (0) | 2021.08.31 |
class president (0) | 2021.08.31 |
attackrange (0) | 2021.08.30 |
rook (0) | 2021.08.29 |