본문 바로가기

멀티탭 스케줄링1

[BOJ] 1700 : 멀티탭 스케줄링 문제 링크 1700번: 멀티탭 스케줄링 (acmicpc.net) 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 알고리즘 분류가 순수하게 그리디 알고리즘인 문제. 풀이 너무 과하게 생각해서 오래걸렸던 문제. 멀티탭을 최소한으로 뽑으면서 모든 전기용품을 사용할 수 있게 계획하는 문제이다. 처음에 나는 이미 멀티탭에 꽂혀있는 장치 중 앞으로 사용할 횟수가 많은 것은 뽑지 말아야겠다고 생각했다. 앞으로 쓸 일이 많다면 꽂아두는게 이득이라고 판단했기 때문이다. 그래서 이미 꽃혀있는 장치 중 앞으로 쓰일 횟수가 가장 .. 2022. 3. 17.

이전 1 다음

티스토리툴바