문제 해결 전략

• 미래를 볼 수 있는 상황에서 어떤 동작을 수행함으로써,
  최고의 동작을 할 수 있게 하는 알고리즘이 있다.
  => Optimal 알고리즘이고, 이를 숙지해야 한다.

• 미래에는 키보드와 헤어드라이기를 사용해야 하므로, 3번, 핸드폰 충전기를 빼고, 4번 디지털 카메라 충전기를 장착하는 것이 최적의 방법이다.
  

개념

1) visited 배열 을 가지고, 사용 중에 있는지를 확인함.
-> 카운팅 배열을 사용해서 인덱스 참고만 하면 O(1) 의 시간복잡도를 얻을 수 있다.

2) 미래를 봐야하기 때문에 존재하지 않은 거를 뽑자.

3) 가장 미래에 사용하는 것이 있다면 먼저 뽑는 것이 낫다.
이거 안뽑다가 다른 나머지 컨셉트 변경할 수 있는
비용이 더 높아진다.
커피포트가 뽑혀 있는데, 100만년 후에 뽑는다고 하면
100만년 동안 커피포트 자리의 콘센트는 다른 전자기기를 뽑을 기회가 없어진다.
차라리 카운팅이 증가하더라고, 커피 포트 뽑아서 다른 전자기기 사용하는 것이 훨씬 낫다. 100만년 되었을 때 다시 커피포트 사용하면 된다. 그 전에 커피포트 자리에 다른 전자기기 친구들 사용하자.