글 읽기 - 1713번 데이터 확인

myungwoo 4년 전 0

submission id: 145375 입니다.

타 온라인 저지에서는 만점이 나오는데, 여기서는 안나오네요.

원 문제는 스페셜 저지던데, 수정하다 생긴 오류가 있나 창피를 무릅쓰고, 조심스럽게 예상해봅니다.

쉬운 문제인 반면에 비교적 통과자 수가 적어 의구심이 더 생깁니다.

혹시 소스에서 틀린 점 있으면 지적해주세요.

감사합니다.

											N=input()
input()
s=[]
cnt=[0]*101
for n in map(int,raw_input().split()):
    if n in s:
        cnt[n]+=1
    elif len(s) < N:
        s.append(n)
        cnt[n]+=1
    else:
        x=s[0]
        for k in s:
            if cnt[x]>cnt[k]:
                x=k
        s.remove(x)
        cnt[x]=0
        s.append(n)
        cnt[n]+=1
for n in sorted(s): print n,
										

baekjoon 4년 전 2

안녕하세요.

데이터를 살펴보니 데이터의 형식이 문제에 설명된 것과 다른 데이터가 일부 있었습니다.

이 문제의 데이터는 예전에 KOI를 대비할 때 사용하던 것이라, 파이썬을 고려하지 않고 만든 것 같습니다.

C, C++등의 언어의 경우에는

2 1 4 3

5 6 2 7 2

위와 같은 입력을 주어도 올바른 정답을 구할 수 있지만, 파이썬의 경우에는 데이터가 저렇게 생겼으면, 입력 자체를 올바르게 받지 못합니다.

이렇게 데이터가 두 줄로 나뉘어져 있는 데이터를 모두 수정했습니다. 제가 직접 아이디 python으로 이런 데이터를 다 찾았었는데요, 아직 몇 개 남아있었던 것 같습니다.

재채점한 결과는 https://www.acmicpc.net/rejudge/status/56 여기서 볼 수 있습니다.

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

문제

문제

출처

ACM-ICPC

1713번 데이터 확인

myungwoo 4년 전 0

baekjoon 4년 전 2

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱