[백준/python/1700] 멀티탭 스케줄링

bej_ve·2022년 10월 26일
0

python알고리즘

목록 보기
33/46

<코드>

n,k=map(int, input().split())
list=list(map(int, input().split()))
plug=[0]*n

cnt=0
list_idx=0
tmp=0
tmp_i=0

for i in list:
    if i in plug: #멀티탭에 이미 있는 경우
        pass
    elif 0 in plug: #멀티탭에 빈곳이 있는 경우
        plug[plug.index(0)]=i
    else:
        for j in plug:
            if j not in list[list_idx:]: #이후에 없으면
                tmp=j
                break
            elif list[list_idx:].index(j)>tmp_i: #이후에 있을 때, 어느 것이 나중에 나오고 먼저 나오는지 판단 
                tmp=j
                tmp_i=list[list_idx:].index(j)
        plug[plug.index(tmp)]=i
        tmp=tmp_i=0
        cnt+=1
    list_idx+=1

print(cnt)

0개의 댓글