글 읽기 - 런타임 에러 질문

goodsosbva 3년 전 1

런타임 에러가 왜 나올까요??

분류자체가 너무 무거워서 그런가요??

질문글에 있는 반례들은 모두 답으로 나오는데

풀이자체는 맞는데 코드가 무거워서 그런건지

모르겠네요

문제 원리는 음수, 양수를 따로 두고 0은 음수쪽에 둬서

움수일때, 0에 유무, 리스트가 짝수일때 상황에따라 최대값이 나오게 계산했고요.
양수일때는, 1의 유무 or 1의 갯수에따라 상황과 짝수 홀 수 상황에 맞게 최대값이 나오게 하였습니다.

코드가 무거워서 다시써야하는지?
조금에 수정만 있으면 되는지?
풀이 자체가 틀려서 반례인 상황도 많은지
혹은 모두 다인지
답변 해주시면 감사드립니다.

n = int(input())

sequence = []
negative = []
positive = []
res = 0
for i in range(n):
    i = int(input())
    sequence.append(i)

for k in sequence:
    if k < 0:
        negative.append(k)
    elif k > 0:
        positive.append(k)
    else:
        negative.append(k)

negative.sort()
positive.sort(reverse=True)
# print(negative)
u = len(negative)
if 0 in negative:
    if u % 2 == 0:
        for q in range(0, u, 2):
            res += negative[q] * negative[q + 1]
    else:
        for w in range(0, u - 1, 2):
            res += negative[w] * negative[w + 1]
else:
    if u % 2 == 0:
        for q in range(0, u, 2):
            res += negative[q] * negative[q + 1]
    elif u % 2 != 0 and u != 1:
        for w in range(0, u - 1, 2):
            res += negative[w] * negative[w + 1]
        res += negative[u]
    else:
        res += negative[0]
# print("음수합:", res)
# print(positive)
v = len(positive)
if 1 in positive:
    x = positive.count(1)  # 1의 개수
    # print(x)
    if v - 1 > x:
        if v % 2 == 0:
            for s in range(0, v - x, 2):
                res += positive[s] * positive[s + 1]
            res += x
        else:
            for t in range(0, v - x, 2):
                res += positive[t] * positive[t + 1]
            res += x
    else:
        for h in positive:
            res += h
else:
    if v % 2 == 0:
        for r in range(0, v, 2):
            res += positive[r] * positive[r + 1]

    else:
        for f in range(0, v - 1, 2):
            res += positive[f] * positive[f + 1]
        res += positive[v - 1]

print(res)

goodsosbva 3년 전 1

res += negative[u]

이 틀렸엇네요.

어떤분 반례모음집 블로그 글이 도움이 되었네요

"백준 1744번-수 묶기" 반례 모음 :: Bin's Algorithm (tistory.com)

이 블로그 였습니다.

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

문제

문제

출처

ICPC

런타임 에러 질문

goodsosbva 3년 전 1

goodsosbva 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말