DEV/PS
[BOJ/20136] 멀티탭 스케줄링 2
🔗 링크 https://www.acmicpc.net/problem/20136 20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 🤯 한줄 후기 누가 멀티탭에 50만개나 꽂아요 ㅡㅡ 🤷 문제 👩💻 풀이 제한된 멀티탭 구멍 개수에 전기 용품을 꽂을 때 어떻게 꽂아야 효율적으로 할 수 있는지 구하는 문제이다. 효율적이란건 다른 전기 용품을 쓰려고 빼는 횟수를 줄이는 것을 말한다. 즉, 많이 나오면서 더 최근에 나오는 용품들은 미리 안빼놓고 있는게 이득이다. 우선순위 큐를 사용하면서 풀면 되는데, 처음에 생각 한..
