글 읽기 - Python3 시험 데이터 확인 요청

hjbang 4년 전 1

문제에 R, G, B 가 한줄로 입력된다고 하였지만,

그렇게 구현한 코드는 통과하지 못하고,

여러 줄에 걸쳐 들어오는 경우를 처리한 코드는 통과하였습니다.

아마도 문제의 설명에 부합하지 않는 데이터가 존재하는 것 같으니,

Python 3 시험 데이터를 확인해 주시기 바랍니다.

jh05013 4년 전 1

한 줄로 입력받아서 아무 문제 없이 통과했습니다.

https://www.acmicpc.net/source/18029528

jh05013 4년 전 1

입력 형식을 의심하실 때에는 딱 입력받는 부분만 바꿔서 제출하시는 것이 좋습니다. 두 제출이 300 B나 차이나는 것으로 보아 입력받는 부분만 바꾸셨다고 생각되지 않습니다.

hjbang 4년 전 0

입력받는 부분만 바꾼 건 맞습니다.

맞은 코드가 더 긴 것은 대회때 사용한 TC로 시험하기 위해 파일로 출력하는 부분을 추가했고 제출시 주석 처리했기 때문입니다. (아래 코드 참고 바람)

참고로, 틀린 코드의 경우에도 대회 때 사용한 TC 로 시험했을 때 정확한 결과를 출력하는 것도 확인했습니다.

# 틀린 코드
import sys

color = {'White': (255, 255, 255), 'Silver': (192, 192, 192), 'Gray': (128, 128, 128), 'Black': (0, 0, 0), 'Red': (255, 0, 0), 'Maroon': (128, 0, 0), 'Yellow': (255, 255, 0), 'Olive': (
    128, 128, 0), 'Lime': (0, 255, 0), 'Green': (0, 128, 0), 'Aqua': (0, 255, 255), 'Teal': (0, 128, 128), 'Blue': (0, 0, 255), 'Navy': (0, 0, 128), 'Fuchsia': (255, 0, 255), 'Purple': (128, 0, 128)}


while True:

    r, g, b = map(int, sys.stdin.readline().rstrip().split())

    if r == g == b == -1:
        break

    min_color = None
    min_dist = None

    for k in color:

        r1, g1, b1 = color[k]

        d = (r-r1)*(r-r1) + (g-g1)*(g-g1) + (b-b1)*(b-b1)

        # print(f'{k} {d}')

        if not min_dist or d < min_dist:
            min_color = k
            min_dist = d

    print(min_color)


# 맞은 코드
import sys

color = {'White': (255, 255, 255),
         'Silver': (192, 192, 192),
         'Gray': (128, 128, 128),
         'Black': (0, 0, 0),
         'Red': (255, 0, 0),
         'Maroon': (128, 0, 0),
         'Yellow': (255, 255, 0),
         'Olive': (128, 128, 0),
         'Lime': (0, 255, 0),
         'Green': (0, 128, 0),
         'Aqua': (0, 255, 255),
         'Teal': (0, 128, 128),
         'Blue': (0, 0, 255),
         'Navy': (0, 0, 128),
         'Fuchsia': (255, 0, 255),
         'Purple': (128, 0, 128)}


# file = open('out.txt', 'w')

while True:

    l = list(map(int, sys.stdin.readline().rstrip().split()))
    while (len(l) < 3):
        l += list(map(int, sys.stdin.readline().rstrip().split()))

    r = l[0]
    g = l[1]
    b = l[2]

    if r == g == b == -1:
        break

    min_color = None
    min_dist = None

    for k in color:

        r1, g1, b1 = color[k]

        d = (r-r1)*(r-r1) + (g-g1)*(g-g1) + (b-b1)*(b-b1)

        # print(f'{k} {d}')

        if min_dist == None or d < min_dist:
            min_color = k
            min_dist = d

    print(min_color)
    # file.write(min_color+'\n')

# file.close()

jh05013 4년 전 1

데이터가 여러 줄에 걸쳐서 들어왔으면 r, g, b = ...을 한 순간 틀렸습니다가 아니라 런타임 에러가 나왔어야 합니다.

입력 부분만 바꾸시지 않았습니다. 26줄과 80줄이 다릅니다. 이것 때문에 반례가 존재합니다.

255 255 255
-1 -1 -1

jh05013 4년 전 1

그리고 대회 때 사용한 TC에서도 오답을 출력합니다. 네 번째 줄만 가도 바로 저 반례가 들어있습니다.

hjbang 4년 전 0

확인했습니다.

그 부분은 생각지도 못했던 부분인데 가르쳐주셔서 고맙습니다.

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

문제

문제

출처

ICPC

Python3 시험 데이터 확인 요청

hjbang 4년 전 1

jh05013 4년 전 1

jh05013 4년 전 1

hjbang 4년 전 0

jh05013 4년 전 1

jh05013 4년 전 1

hjbang 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말