[Python] BOJ / 2108번 / 통계학

2023. 4. 30. 15:48·🥇 Problem Solving/Simulation
 

2108번: 통계학

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

www.acmicpc.net

 

📝 문제

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

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

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

 

📜 풀이

  • 문제에 나와있는대로 산술평균, 중앙값, 최빈값, 범위를 계산하여 출력해주었다.
  • 최빈값의 경우에는 파이썬에서 제공하는 Counter를 사용하였다.

 

💻 소스코드

from collections import Counter
import sys
input = sys.stdin.readline

def get_mode():
    counter = Counter(nums)
    elements = counter.most_common()

    modes = []
    for num, cnt in elements:
        if cnt == elements[0][1]:
            modes.append(num)
    
    return modes[0] if len(modes) == 1 else modes[1]

n = int(input())
nums = [int(input()) for _ in range(n)]

# 산술평균
print(round(sum(nums) / n))

# 중앙값
nums.sort()
print(nums[n // 2])

# 최빈값
print(get_mode())

# 범위
print(nums[-1] - nums[0])
저작자표시 (새창열림)

'🥇 Problem Solving > Simulation' 카테고리의 다른 글

[Python] BOJ / 1475번 / 방 번호  (0) 2023.05.01
[Python] BOJ / 15686번 / 치킨 배달  (0) 2023.04.30
[Python] BOJ / 1966번 / 프린터 큐  (1) 2023.04.30
[Python] BOJ / 1158번 / 요세푸스 문제  (0) 2023.04.29
[Python] BOJ / 1193번 / 분수찾기  (0) 2023.04.28
'🥇 Problem Solving/Simulation' 카테고리의 다른 글
  • [Python] BOJ / 1475번 / 방 번호
  • [Python] BOJ / 15686번 / 치킨 배달
  • [Python] BOJ / 1966번 / 프린터 큐
  • [Python] BOJ / 1158번 / 요세푸스 문제
Baeg-won
Baeg-won
  • Baeg-won
    좋았다면 추억이고 나빴다면 경험이다.
    Baeg-won
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 🍃 Spring, Spring Boot
        • 스프링 프레임워크 기초
        • 스프링 핵심 원리 - 기본편
        • 자바 ORM 표준 JPA 프로그래밍 - 기본편
        • 스프링 MVC
        • 실전! 스프링 부트와 JPA 활용1 - 웹 애플리..
      • 🥑 Web Technoloy
      • 🚗 Backend Toy Project
        • 스프링 부트 게시판
        • Photogram
        • Baeg-won Clothing Gallery
      • 🥇 Problem Solving
        • Breadth-First Search
        • Depth-First Search
        • Backtracking
        • Simulation
        • Two-pointer
        • Binary Search
        • Greedy
        • Dynamic Programming
        • Minimum Spanning Tree
        • Dijkstra
        • Floyd warshall
      • ☕ Java
        • 명품 자바 에센셜
        • Applications
      • 🍦 JavaScript
        • JavaScript 기초
      • 🐧 Linux
        • 이것이 리눅스다(CentOS 8)
      • 📟 Database
        • 혼자 공부하는 SQL
      • 🧬 Data Structure
      • 🎬 HTML
      • 🎤 Tech Interview
      • 📌 etc
        • Unity 2D Raising Jelly Game
        • C++
        • 영어 쉐도잉
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Baeg-won
[Python] BOJ / 2108번 / 통계학
상단으로

티스토리툴바