글 읽기 - 오류를 잡아주세요..! 부탁드립니다!!

onshow1 3년 전 0

최빈값 구하는 부분에서 오류가 있는줄 알았는데 counter 모듈 사용해 보아도 틀렸다고 해서 어느 부분이 잘못됐는지 모르겠습니다.. 고수님들 도움 바랍니다..!

import heapq
from collections import Counter 

n = int(input())

data = []
for _ in range(n):
  data.append(int(input()))
data.sort()

#1.산술평균
print(round(sum(data)//n, 0))

#2.중앙값
print(data[(n-1)//2])

#3.최빈값
""""
count = [0] * (8001)
for x in data:
  count[x+4000] += 1

q = []
for i in range(8001):
  if count[i] != 0:
    heapq.heappush(q, (-count[i], i-4000))

freq1, val1 = heapq.heappop(q)
if len(q) == 0:
  print(val1)
else:  
  freq2, val2 = heapq.heappop(q)
  if freq2 == freq1:
    print(val2)
  else:
    print(val1)
"""
if n == 1: print(data[0])
else:
  q = Counter(data).most_common()
  if q[0][1] == q[1][1]:  
    print(q[1][0])
  else: 
    print(q[0][0])

#4.범위
print(max(data) - min(data))

qorrhktk66 3년 전 0

산술평균, 중앙값, 범위는 절대 안틀리셨을거라고 생각합니다.

최빈값 구하는 부분에서, 저도 8001 크기의 배열을 사용하여 입력 숫자 + 4000을 카운트하는 방식으로 했는데,

저는 최빈값이 여러개일 경우에 2번째 숫자를 출력하기 위해서 최빈값들을 담아줄 ArrayList를 사용했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

오류를 잡아주세요..! 부탁드립니다!!

onshow1 3년 전 0

qorrhktk66 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말