[백준] 1700번 : 멀티탭 스케줄링 (Python 파이썬)

알고리즘 분류 : 그리디 알고리즘

https://www.acmicpc.net/problem/1700

1700번: 멀티탭 스케줄링

 

[ 코드 ]

n, k = map(int, input().split())
t = list(map(int, input().split()))
plug = [0] * n                       
cnt = 0
idx = pos = ch_idx = 0                 
for i in t:
    if not i in plug:
        if 0 in plug:
            plug[plug.index(0)] = i
        else:
            for j in plug:
                if not j in t[idx:]:
                    ch_idx = j
                    break
                elif t[idx:].index(j) > pos:
                    ch_idx = j
                    pos = t[idx:].index(j)
            plug[plug.index(ch_idx)] = i
            ch_idx = pos = 0
            cnt += 1
    idx += 1
print(cnt)