글 읽기 - 2108 파이썬 코드 틀린 부분이 뭔가요ㅠㅠ

dydgks789 1년 전 0

제 풀이 방법은 음수를 담을 범위는 nums의 index 1~4000이고 양수를 담을 범위는 4001~8000으로 하였습니다.

숫자를 넣을 때 마다 합, 최댓값, 최솟값을 갱신하였습니다.

중앙값을 찾기 위해 새 리스트에 num의 빈도 수 만큼 append를 해주었고,

최빈값을 찾기 위해 새 리스트에 max(nums)와 같은 값을 가진 num들을 append해주었습니다. (자동으로 오름차순을 이루게 됨.)

출력에서 최빈값의 길이가 3 이상이면 index 1을 출력하였고, 2 이하라면 index 0을 출력하였습니다.

게시판 반례와 입력 값을 다 넣어봐도 출력 결과는 동일하게 나오고 시간초과 문제는 알고리즘 문제 상 없습니다.

그런데도 틀렸다고 나오는데 어느 부분이 잘못된 것인지 파악 좀 부탁드립니다...ㅜㅜㅜ

import sys
nums = [0] * 8002
maximum = -4001
minimum = 4001
freqs = []

n = int(sys.stdin.readline())
total = 0
for i in range(n):
    num = int(sys.stdin.readline())
    total += num
    if num < 0:
        nums[num + 4001] += 1
    elif num > 0:
        nums[num + 4000] += 1
    else:
        nums[0] += 1
    if num > maximum:
        maximum = num
    if num < minimum:
        minimum = num
        
medium = []
for k in range(len(nums)):
    if nums[k] != 0:
        for _ in range(nums[k]):
            if 0 < k <= 4000:
                medium.append(k - 4001)
            elif k > 4000:
                medium.append(k - 4000)
            else:
                medium.append(k)
                
freq = max(nums)
for j in range(len(nums)):
    if nums[j] == freq:
        if 0 < j <= 4000:
            freqs.append(j-4001)
        elif j > 4000:
            freqs.append(j-4000)
        else:
            freqs.append(j)



print(int(round(total/n, 0)))
print(medium[(len(medium)-1)//2])
if len(freqs) > 1:
    print(freqs[1])
else:
    print(freqs[0])
print(maximum - minimum)

neohaps 1년 전 0

예제 3번 결과가 다릅니다.

neohaps 1년 전 0

최빈값이 2개일 때 이상한 것 같습니다.

dydgks789 1년 전 0

neohaps 수정 하고 다시 제출한 결과 틀렸다고 나옵니다..

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

문제

문제

출처

ICPC

2108 파이썬 코드 틀린 부분이 뭔가요ㅠㅠ

dydgks789 1년 전 0

neohaps 1년 전 0

neohaps 1년 전 0

dydgks789 1년 전 0

neohaps 수정 하고 다시 제출한 결과 틀렸다고 나옵니다..

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말