저는 이 문제를 페이징 교체 알고리즘 중 하나인 

OPT(Optimal) 알고리즘을 떠올려서 풀었는데

N이 3이고 K가 5일 때

3 5

1 1 1 1 2

결과가 0 인지 확인해 보세요

즉, 히트인지 확인하고 멀티탭을 잘 초기화 해주면 될 것 같아요 

(잘 초기화 한 경우 테이블은 [1, 2, 0]이 맞습니다. 0은 안 꽂은거)

잘 초기화 안 된 경우  [1, 1, 1] 로 되어 있을 듯 싶네요

제가 그랬습니다.