문제

• 
• 시간 제한: 2초
• 메모리 제한: 128MB

Problem Analysis

멀티탭이 꽉 차서 무언가를 빼야 할 때, 당장 필요하지 않은, 우선순위가 낮은 것부터 빼면 된다.

Algorithm

Greedy로 푼다.
매 차례마다 멀티탭을 조사하여, 다음 중 하나를 선택하여 수행한다.
1. 비어있다면 그냥 꼽는다.
2. 이미 꽂혀 있다면 넘어간다.
3. 우선순위가 낮은 것을 뽑고, 새것을 꼽는다.

Data Structure

- act_seq[]: 사용 순서 저장
- queue<int> acts[]: 각 제품의 사용 차례를 저장

결과

Other

시간 복잡도는 O(NK) 이다.