글 읽기 - [2108번]파이썬으로 풀어보았습니다.

ktw2657 6년 전 0

요즘 알고리즘을 공부하고 있는 학생입니다.

제 나름대로 열심히 머리를 굴려서 짜봤습니다. 혼자서 몇개 테스트를 해볼때는 제딴에는 맞았던거 같았는데

막상 제출해보니 40% 정도 돌아가다가 결국 틀렸다고 나옵니다. 어떤 부분이 틀렸을까요? 혹시 다 틀렸나요?''' ㅠ

또 다른 분들이 푼 소스 코드에 비해서 복잡해 보이기도 하는데 어떻게 해야지 간단히 보일수 도 있을까요?

많은 도움 부탁드리며 충성한번 박겠습니다. ^ _ ^ 7 (충성!)

import sys

m=4001
minus=[0]*m
zero=[0]
plus=[0]*(m)
add=[0]*8003
final=[]
maxi=0
ma=0
cmp=0
maxi2=0
ma2=0
cnt=0
def excute(x):
    #public final=[]
    global ma
    global cmp
    global maxi
    global ma2
    global maxi2
    global cnt
    for i in range(x*2+1):
        if i==0:
            continue
        elif i<4002:
            for j in range(minus[4001-i]):
                final.append(-1*(4001-i))
                cnt+=1
            if minus[4001-i]>ma:
                maxi=-(4001-i)
                ma=minus[4001-i]
                cmp=0
            elif minus[4001-i]==ma:
                cmp=1
            elif minus[4001-i]<ma:
                if minus[4001-i]>ma2:
                    maxi2=-(4001-i)
                    ma2=minus[4001-i]
        elif i==4002:
            for j in range(zero[0]):
                final.append(0)
                cnt+=1
            if zero[0]>ma:
                maxi=0
                ma=zero[0]
                cmp=0
            elif zero[0]==ma:
                cmp=1
            elif zero[0]<ma:
                if zero[0]>ma2:
                    maxi2=0
                    ma2=zero[0]
        elif i>4002:
            for j in range(plus[i-4002]):
                final.append(i-4002)
                cnt+=1
            if plus[i-4002]>ma:
                maxi=(i-4002)
                ma=plus[i-4002]
                cmp=0
            elif plus[i-4002]==ma:
                cmp=1
            elif plus[i-4002]<ma:
                if plus[i-4002]>ma2:
                    maxi2=i-4002
                    ma2=plus[i-4002]
    return

t = int(sys.stdin.readline())
for i in range(t):
    a = int(sys.stdin.readline())
    if a>0:
        plus[a]+=1
    elif a==0:
        zero[0]+=1
    elif a<0:
        a=a*-1
        minus[a]+=1
excute(m)

print(round(float(sum(final))/cnt))
print(final[cnt//2])
if cmp==0:
    print(maxi)
else:
    print(maxi2)
print(final[-1]-final[0])

jh05013 6년 전 0

질문검색을 누르면 반례가 나옵니다.

코드가 복잡하다면 대략적인 설명이 있어야 다른 사람이 이해하기 쉽습니다.

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

문제

문제

출처

ICPC

[2108번]파이썬으로 풀어보았습니다.

ktw2657 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말