글 읽기 - 50% 반례

lesk012 1년 전 0

저도 역시 50% 에서 런타임 에러가 납니다. 코드에 문제가 있다면 알려주세요. 감사합니다.

import sys

def make_mid_list(nums):
    result = []
    tmp = []
    cnt = 1
    for num in nums:
        tmp.append(num)
        if cnt % 2 == 1:
            tmp.sort()
            result.append(str(tmp[cnt // 2]))
        cnt += 1
    return result

t = int(input())
answer = []
cnt_list = []
for _ in range(t):
    n = int(sys.stdin.readline())
    if n % 2 == 0:
        cnt_list.append(n // 2)
    else:
        cnt_list.append(n // 2 + 1)

    if n > 10:
        n = n // 10
        for i in range(n // 2):
            nums1 = list(map(int, sys.stdin.readline().split()))
            nums2 = list(map(int, sys.stdin.readline().split()))
            answer.append(make_mid_list(nums1 + nums2))
        nums = list(map(int, sys.stdin.readline().split()))
        answer.append(make_mid_list(nums))
    else:
        nums = list(map(int, sys.stdin.readline().split()))
        answer.append(make_mid_list(nums))

tmp_cnt = 0
flag = 0
for mid_list in answer:
    if flag != 0:
        print(' '.join(mid_list))
        flag -= 1
    else:
        if cnt_list[tmp_cnt] < 10:
            print(cnt_list[tmp_cnt])
            print(' '.join(mid_list))
            tmp_cnt += 1
        elif cnt_list[tmp_cnt] > 10:
            print(cnt_list[tmp_cnt])
            print(' '.join(mid_list))
            flag = cnt_list[tmp_cnt] // 10
            tmp_cnt += 1

bug_hunter 1년 전 0

올려주신 코드는 입력 예제의 3번 테스트 케이스에서 오답을 내긴 합니다.

그런데 런타임 에러면 화이트 스페이스(뉴라인 문자 등) 관련 오류일 수도 있겠네요..

그리고 이 문제는 입력 파일 자체는 1개이기 때문에

50% 의미는 1개의 입력 파일에서 런타임 에러가 나왔다는 정도일 겁니다.

INPUT
2
21
-100 -9 -8 -7 -6 -5 -4 -3 -2 -1
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10
-99
23
23 41 13 22 -3 24 -31 -11 -8 -7
3 5 103 211 -311 -45 -67 -73 -81 -99
-33 24 56
OUTPUT
11
-100 -9 -8 -7 -6 -5 -4 -4 -5 -5
-99
12
23 23 22 22 13 3 5 5 3 -3
-33 24
ANSWER
11
-100 -9 -8 -7 -6 -5 -4 -4 -5 -5
-6
12
23 23 22 22 13 3 5 5 3 -3
-7 -3

lesk012 1년 전 1

와 감사합니다 !!

말씀하신 반례 수정했더니 바로 통과되네요 :)

import sys

def make_mid_list(nums):
    result = []
    tmp = []
    cnt = 1
    for num in nums:
        tmp.append(num)
        if cnt % 2 == 1:
            tmp.sort()
            result.append(str(tmp[cnt // 2]))
        cnt += 1
    return result

t = int(input())
answer = []
cnt_list = []
for _ in range(t):
    n = int(sys.stdin.readline())
    if n % 2 == 0:
        cnt_list.append(n // 2)
    else:
        cnt_list.append(n // 2 + 1)
    if n > 10:
        n = n // 10 + 1
        nums = []
        for i in range(n):
            nums += list(map(int, sys.stdin.readline().split()))
    else:
        nums = list(map(int, sys.stdin.readline().split()))
    answer.append(make_mid_list(nums))

tmp = 0
for mid_list in answer:
    if len(mid_list) <= 10:
        print(cnt_list[tmp])
        print(' '.join(mid_list))
        tmp += 1
    else:
        print(cnt_list[tmp])
        if len(mid_list) % 10 == 0:
            for i in range(len(mid_list) // 10):
                print(' '.join(mid_list)[i * 10:i * 10 + 10])
        else:
            for i in range(len(mid_list) // 10 + 1):
                print(' '.join(mid_list[i * 10:i * 10 + 10]))
        tmp += 1

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

문제

문제

출처

ICPC

50% 반례

lesk012 1년 전 0

bug_hunter 1년 전 0

lesk012 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말