글 읽기 - 모든 반례 다맞는데 45% 틀렸습니다가 뜹니다!

ungseo 10달 전 0

sort는 제거대상 1순위를 0번배열에 놔두기 위해 계속 해주고있습니다.

추천받은 횟수, 순서(오래된순) 으로 해주고있습니다.

질문게시판 모든 반례 다 넣어봤는데 다 맞는데 45%에서 틀렸습니다 뜨네요 ㅠㅠ

import sys

input = sys.stdin.readline

N = int(input())
TR = int(input())
recommendation = list(map(int, input().split()))  ## input

frame = [] # 액자 리스트
number = [0] * 101 # 학생 추천 받은 수 bucket 배열

for i in range(TR):
    # 액자가 빈 곳이 있을때
    if len(frame) < N:
        number[recommendation[i]] += 1
        # 추천 받은 애가 또 추천 받았을 때
        if number[recommendation[i]] > 1:
            for j in range(len(frame)):
                if frame[j][2] == recommendation[i]: # 추천받은 애 찾아서 갱신 후 sort
                    frame[j] = [number[recommendation[i]], i + 1, recommendation[i]]
                    frame.sort(key=lambda x: (x[0], x[1]))
                    break
        # 새로운 학생이 추천 받았을 때
        else: #빈 곳에 넣고 sort
            frame.append([number[recommendation[i]], i + 1, recommendation[i]])  # 횟수, 순서, 학생번호
            frame.sort(key=lambda x: (x[0], x[1]))

    # 액자가 꽉찬 상태에서 갱신해야 할 때
    else:
        number[recommendation[i]] += 1
        # 액자에 있는 학생이 추천 받았을 때
        if number[recommendation[i]] > 1:
            for j in range(len(frame)):  # 학생 찾아서 갱신 후 sort
                if frame[j][2] == recommendation[i]:
                    frame[j] = [number[recommendation[i]], i + 1, recommendation[i]]
                    frame.sort(key=lambda x: (x[0], x[1]))
                    break

        # 새로운 애가 추천 받았는데 액자가 꽉찬 상황
        else:
            number[frame[0][2]] = 0 # 액자의 맨앞(0번인덱스)은 제거대상 1위이므로 맨앞 학생의 추천수를 0으로 초기화
            frame[0] = [number[recommendation[i]], i + 1, recommendation[i]] # 액자 맨앞을 새로 추천받은 학생으로 갱신
            frame.sort(key=lambda x: (x[0], x[1])) # 제거대상 1순위를 위해 sort


# 모든 작업 끝난 후 답 출력을 위해 액자 학생번호 순으로 sort 후 출력.
frame.sort(key=lambda x:x[2])
for i in range(len(frame)):
    print(frame[i][2], end=' ')

ungseo 10달 전 0

4번 조건을 무시해서 틀렸네요..

해결완료했습니다!

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

문제

문제

출처

ICPC

모든 반례 다맞는데 45% 틀렸습니다가 뜹니다!

ungseo 10달 전 0

ungseo 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말