CS/알고리즘_문제풀이(파이썬)

대푯값

Jedy_Kim 2021. 6. 22. 17:44
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
import sys 
 
 
if __name__ == "__main__":
  
  input = sys.stdin.readline
  
  myDic = {}
  
  sum = 0
  for i in range(10):
    val = int(input())
    sum += val
    try :
      myDic[val] += 1
    except:
      myDic[val] = 1 
  
  maxVal = 0
  maxKey = 0
  for k, v in myDic.items():
    if v >= maxVal:
      if v == maxVal:
        maxKey = min(maxKey, k)
        maxVal = v
      else:
        maxVal = v
        maxKey = k 
  
  print(sum//10)
  print(maxKey)
cs

 

반응형

'CS > 알고리즘_문제풀이(파이썬)' 카테고리의 다른 글

tetris  (0) 2021.06.22
행렬 뒤집기  (0) 2021.06.22
mine  (0) 2021.06.22
array 3  (0) 2021.06.21
밀렵꾼  (0) 2021.06.18