글 읽기 - 반례를 좀 찾아주세요ㅠ,ㅠ

gudals113 3년 전 0

반례를 전혀 못찾겠습니다..

N, K = map(int, input().split())
elec=list(map(int,input().split()))

plug=[] 
off=0
for i in range(K):

    if len(plug)<N and elec[i] not in plug:
        plug.append(elec[i])    #plug 안채워져있으면 채워
    
    if len(plug)<N and elec[i] in plug:
        pass

    elif len(plug)==N :
        if elec[i] in plug : #plug안에 현재 전자기기가 있으면 넘기면 된다.
            pass
        
        
        elif elec[i] not in plug:   #plug안에 현재 전자기기가 없으면 뽑을 것 선택    
            index=0
            for j in plug:          #plug에 이미 있는 것들 전부 검사

                if j in elec[i:]:
                    index+=1
                elif j not in elec[i:]:
                    index=index
                    break
            if index==len(plug):
                index-=1
            print(plug, plug[index], elec[i])
            plug.remove(plug[index])
            plug=[elec[i]]+plug
            off+=1            
print(off)
        

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

문제

문제

출처

ICPC

반례를 좀 찾아주세요ㅠ,ㅠ

gudals113 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말