글 읽기 - 반례와 틀린 부분을 모르겠어요ㅠ(파이썬)

choissidle 2년 전 0

코드가 지저분해서 죄송합니다.. 반례와 틀린 부분을 모르겠어요ㅠ

import time
import sys
input = sys.stdin.readline



MAX = 4000
n = int(input())

count = [0]*(MAX+1)
countm = [0]*(MAX+1)
sum = 0
choi = 0

for i in range(n):
    x = int(input())
    if x >= 0 :
        count[x] += 1
        if count[x] > choi:
            choi = count[x]
    else:
        countm[-x] += 1
        if countm[-x] > choi:
            choi = countm[-x]
    
    sum += x


print(round(sum//n))

m = 0

th = 0
thi = 0
binm = []
eo = 0
wnd = 0
for i in range(MAX,0,-1):
    
    if countm[i] != 0:
        m += countm[i]

        if countm[i] == choi : #음수 최빈값 
            binm.append(-i)
    
        if thi < i:  # 음수 최소값
            th = -i

            thi = 5001

        if m >= n//2 + 1 and wnd: # 중앙값이 음수 일 때
            print(-i)
            wnd = 0
        if m == n: # 음수 최대값
            eo = -i

            break


for i in range(MAX+1):
    
    if count[i] != 0:
        m += count[i]

        if count[i] == choi: #양수 최빈값 
            binm.append(i)

        if thi < i:  # 양수 최소값
            th = i

            thi = 5001
        if m == n:  # 양수 최대값
            eo = i

            break


        if m >= n//2 + 1 and wnd: # 중앙값이 양수 일 때
            print(i)
            wnd = 0


if len(binm) > 1:
    print(binm[1])
else :
    print(binm[0])

print(eo - th)

ai4youej 2년 전 1

반례입니다

choissidle 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

반례와 틀린 부분을 모르겠어요ㅠ(파이썬)

choissidle 2년 전 0

ai4youej 2년 전 1

choissidle 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말