글 읽기 - 반례를 모르겠습니다.. 찾아주시면 감사하겠습니다 !

kosa24419 2년 전 0

질문글에 있는 반례들 넣어봤는데 다 통과하는 것 같아요,,,

어떤 점이 잘못됐는지 궁금합니다..

import sys
input = sys.stdin.readline

N = int(input())

nums = []
sum_a = 0
min_a = 4000
max_a = -4000
d = {}
for _ in range(N):
    num = int(input())
    sum_a += num
    nums.append(num)
    
    if num not in d:
        d[num] = 1
    
    else:
        d[num] += 1

    if num > max_a: # 최댓값 찾기
        max_a = num
    
    if num < min_a: # 최솟값 찾기
        min_a = num

# 가장 빈도가 높은 수 체크
key_list = []
high = 0
often = 0
for key, value in d.items():
    if value >= high:
        key_list.append(key)
        high = value

key_list = sorted(key_list)

# 빈도가 2개 이상인 것 체크
if len(key_list) > 1:
    often = key_list[1]

else:
    often = key_list[0]

mean = round(sum_a / N)
mid = sorted(nums)[int((N - 1) / 2)]
range = max_a - min_a

print(mean)
print(mid)
print(often)
print(range)

didwngus01 2년 전 2

최빈값 로직이 조금 잘못된 것 같은데요?

반례:

11
1
1
2
2
2
3
3
3
3
4
4

정답:
3
3
3
3

잘못된 출력:
3
3
2
3

kosa24419 2년 전 0

너무 바보같이 했는데 안보였었네요 ㅠㅠㅠ 감사합니다 :D

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

문제

문제

출처

ICPC

반례를 모르겠습니다.. 찾아주시면 감사하겠습니다 !

kosa24419 2년 전 0

didwngus01 2년 전 2

kosa24419 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말