[Baekjoon] 1700 – 멀티탭 스케줄링
📖 문제 이해하기 이 문제는 한정된 개수의 멀티탭 구멍으로 여러 전기용품을 사용해야 하는 상황에서, 플러그를 빼는 횟수를 최소화하는 문제입니다. 구체적으로 살펴보면, N개의 구멍이 있는 멀티탭과 K번의 전기용품 사용 순서가 주어집니다. 어떤 전기용품을 사용하려는데 이미 멀티탭이 가득 차 있다면, 기존에 꽂혀 있는 플러그 중 하나를 뽑아야 합니다. 이때 어떤 플러그를 뽑을지 전략적으로 선택하여 총 제거 횟수를…