이번 문제는 백준 골드 1 난이도의 대표적인 그리디 문제인 멀티탭 스케줄링입니다. 처음 보면 구현처럼 보일 수 있지만, 핵심은 지금 어떤 플러그를 뽑아야 이후에 가장 유리한가를 판단하는 데 있습니다. 이 글에서는 문제 아이디어, 왜 그리디가 되는지, 시각화, 코드 해설, 그리고 실수하기 쉬운 포인트까지 한 번에 정리해보겠습니다.핵심 요약이미 꽂혀 있는 기기라면 그냥 사용하면 됩니다.빈 구멍이 있다면 새 기기를 그냥 꽂으면 됩니다.꽂을 자리가 없으면 앞으로 가장 늦게 다시 쓰이거나, 다시는 쓰이지 않는 기기를 뽑아야 합니다.즉, 현재 순간에서 미래 사용 순서를 보고 가장 손해가 적은 선택을 하는 전형적인 그리디입니다.정답은 플러그를 뽑은 횟수의 최솟값입니다.1. 문제 설명멀티탭 구멍의 개수 N 과 전기용품..