[백준/BOJ] 백준 1700번 : 멀티탭 스케줄링

https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 멀티탭에서 어떠한 전기제품을 빼야 하는 순간이 올 때 가장 효율적인 것은, 다음에 더 이상 쓰이지 않는 전기제품을 빼는 것이다. 그다음으로 효율적인 것은 다음에 쓰일 순서가 가장 뒤인 것을 빼는 것이다. 그러므로 multitap이라는 이름의 multimap을 만들어 현재 멀티탭에 사용 중인 전기제품의 다음 사용 순서와 이름을 저장하고 전기용품의 다음 사용 순서 기준으로 내림차순 정렬을 하였다 여기..

2020.07.16