글 읽기 - (python)아무리 테스트해도 틀렸습니다가 나오는데 도대체 뭘까요???ㅜㅜ

dbswl4951 3년 전 6

1 1 1

====1

2 1 4 3 5 6 2 7 2 100 100 54 54 50

===50 54 100

2 2 4 3 5 6 2 7 2

====2 6 7

3 4 3 3 1 2 4 1 5 7

===3 5 7

1 1

====1

1 3

===1 3

1 2 2 2 3 3 1 1 1 3 3

====1 3

위에는 제가 테스트 해본 것들 입니다.. 왠만한건 다 잘 나오는 것 같은데 60%쯤에서 틀렸습니다가 나와요ㅠㅠ

도대체 뭐가 잘못된건가요?? 답답하네요 ㅠ

import sys

n=int(sys.stdin.readline().strip())
m=int(sys.stdin.readline().strip())
picture=[[-1,-1,-1]]+[[0,0,0] for _ in range(n)]    #사진틀에 게시 된 (학생 번호, 추천 수, 몇 번 째)
vote=[0]+list(map(int,sys.stdin.readline().split()))
for i in range(1,m+1):
    con=False
    for j in range(1,n+1):
        if vote[i]==picture[j][0]:  #이미 사진 게시 된 학생이 추천 됐으면 추천 수 +1
            picture[j][1]+=1
            picture[j][2]=i
            con=True
            break
    if con:
        continue
    if [0,0,0] in picture:    #비어있는 사진틀이 있을때 추천 된 학생 게시
        for j in range(1,n+1):
            if picture[j][0] == 0:
                picture[j] = [vote[i],1,i]  #(학생 번호, 추천 수, 몇 번 째)
                break
    else:   #사진틀이 꽉 차 있을 때
        picture.sort(key=lambda x:(x[1],x[2])) #추천 순,오래 된 순서대로 sort
        picture.pop(1)  #사진 삭제
        picture.append([vote[i],1,i])   #새로운 학생 사진 게시
picture.sort(key=lambda x:x[0])
for i in range(1,n+1):
    if picture[i][0]!=0:
        print(picture[i][0],end=' ')

nn2201121 3년 전 1

저랑 같은 케이스네요!!

이미 게시된 사진이 추천받을 때 순서는 업데이트 해주면 안됩니다..

12번 줄 지우면 통과 될거 같습니다

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

문제

문제

출처

ICPC

(python)아무리 테스트해도 틀렸습니다가 나오는데 도대체 뭘까요???ㅜㅜ

dbswl4951 3년 전 6

nn2201121 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말