Skip to content

Commit

Permalink
[Silver III] Title: 통계학, Time: 472 ms, Memory: 52504 KB -BaekjoonHub
Browse files Browse the repository at this point in the history
  • Loading branch information
srlee056 committed Mar 29, 2024
1 parent 1593b58 commit d7bb59e
Show file tree
Hide file tree
Showing 2 changed files with 74 additions and 0 deletions.
43 changes: 43 additions & 0 deletions 백준/Silver/2108. 통계학/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,43 @@
# [Silver III] 통계학 - 2108

[문제 링크](https://www.acmicpc.net/problem/2108)

### 성능 요약

메모리: 52504 KB, 시간: 472 ms

### 분류

구현, 수학, 정렬

### 제출 일자

2024년 3월 29일 20:08:03

### 문제 설명

<p>수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.</p>

<ol>
<li>산술평균 : N개의 수들의 합을 N으로 나눈 값</li>
<li>중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값</li>
<li>최빈값 : N개의 수들 중 가장 많이 나타나는 값</li>
<li>범위 : N개의 수들 중 최댓값과 최솟값의 차이</li>
</ol>

<p>N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.</p>

### 입력

<p>첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.</p>

### 출력

<p>첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다.</p>

<p>둘째 줄에는 중앙값을 출력한다.</p>

<p>셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.</p>

<p>넷째 줄에는 범위를 출력한다.</p>

31 changes: 31 additions & 0 deletions 백준/Silver/2108. 통계학/통계학.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
import sys

n = int(sys.stdin.readline())

nums = []

for _ in range(n):
nums.append(int(sys.stdin.readline()))

nums.sort()

avg = sum(nums)/len(nums)
if avg >=0:
print(int(avg+0.5))
else:
print(int(avg-0.5))
print(nums[n//2])

num_dict = {}
for num in nums:
num_dict[num] = num_dict.get(num, 0) + 1

sort_by_count = sorted(num_dict.items(), key=lambda x : x[1], reverse=True)
#print(sort_by_count)

if len(sort_by_count) >= 2 and sort_by_count[0][1] == sort_by_count[1][1]:
print(sort_by_count[1][0])
else:
print(sort_by_count[0][0])

print(nums[-1]-nums[0])

0 comments on commit d7bb59e

Please sign in to comment.