글 읽기 - 2108 통계학 반례를 잘 못 찾겠습니다.

qoraudrb22 3년 전 0

확실한건 틀린 부분이 mode 함수이고 mode 함수에서 while문 부분이 잘못되었다는 것은 알겠습니다. 굳이 귀찮게 돌아갔었던 초기 함수이지만 테스트 케이스를 넣었을때는 이상이 없었는데 계속 문제에 제출을 하면 런타임 오류가 뜹니다. i가 계속 인덱스 밖에 벗어나길래 i를 조건문에 먼저 검사를 하는 식으로 했는데 어디서 범위를 초과하는지 알 수 있을까요?

import sys
from collections import Counter

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

numbers = []
for _ in range(t):
  numbers.append(int(sys.stdin.readline()))

def mean(nums):
  return round(sum(nums)/len(nums))

def median(nums):
  nums.sort()
  mid = nums[len(nums)//2]
  return mid

def mode(nums):
  mode_dict = Counter(nums)
  modes = mode_dict.most_common()
  key = modes[0][1]
  d = []
  i = 0
  while (i != len(nums)) and (modes[i][1] == key):
    d.append(modes[i][0])
    i += 1
  d.sort()
  if len(d)>1:
    return d[1]
  else:
    return d[0]

def gap(nums):
  nums.sort()
  a = nums[len(nums)-1]-nums[0]
  return a

print(mean(numbers))
print(median(numbers))
print(mode(numbers))
print(gap(numbers))

dldyddlwl 3년 전 1

while (i != len(nums)) and (modes[i][1] == key):    
// modes 배열을 순회하면 되니까 i != len(modes) 면 되지 않을까요?

qoraudrb22 3년 전 0

아... 테스트 케이스만 보다보니까 그랬는데 같은 숫자가 여러 개면 modes[i][1]이 범위가 넘어가버리네요 i != len(nums)는

감사합니다!

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

문제

문제

출처

ICPC

2108 통계학 반례를 잘 못 찾겠습니다.

qoraudrb22 3년 전 0

dldyddlwl 3년 전 1

qoraudrb22 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말