목록점화식 (1)

코딩뚠뚠

[알고리즘 문제풀이] 기타 코딩테스트 1-2

문제 : 피시방은 시간당 1,000원으로 이용할 수 있으며 매일 h 시간 동안 p 대의 PC를 운영하고 있다. 피시방은 인기가 많아 예약제로 운영되며 미리 고객들로부터 사용을 희망하는 PC번호와 사용 희망 시간을 전달받아 운영하고있다. 예를 들어 2대의 PC를 활용하여 하루 4시간 동안 영업을 한다고 가정하고 총 7명의 손님으로부터 아래와 같은 예약을 받았을 때 1번 PC를 통해 0원, 2번 PC를 통해 4,000원의 이익을 얻을 수 있다. 예약 PC 사용 희망 시간 1번 10시간 1번 5시간 1번 7시간 2번 10시간 2번 1시간 2번 3시간 2번 7시간 피시방의 상세 조건은 아래와 같다. - 고객이 운영 시간보다 사용 희망 시간을 많이 신청한 경우 해당 고객은 받지 않는다. - 고객은 한 시간 단위로..
알고리즘 문제풀이 2021. 3. 5. 23:58
이전 Prev 1 Next 다음