일단 문제는 백준 회의실 배정?이랑 비슷한 문제임
//문제
n명이 냉동 피자를 데워 먹고 싶어함
근데, 전자레인지가 1개임
그래서 동시에 최대 1개까지만 피자를 데울 수 있음
n명의 데우는데 걸리는 시간(heat)과 먹는데 걸리는 시간(eat)이 주어짐
이 때, n명이 피자를 다 먹는데 걸리는 시간을 구하는거임
//예제
예를 들어
1 2 3
2 2 1
이면 1번해동-2번해동-3번해동 순으로 해서 최소 7
//
이 때 그리디적으로 eat가 최대인거를 가장 먼저 먹는다 했는데
이 풀이가 맞나..? heat+eat가 최대인거부터 먹는게 맞다는 얘들도 있고.. 맞다면 증명이 되나?
고수들의 답변을 기다립니다
//문제
n명이 냉동 피자를 데워 먹고 싶어함
근데, 전자레인지가 1개임
그래서 동시에 최대 1개까지만 피자를 데울 수 있음
n명의 데우는데 걸리는 시간(heat)과 먹는데 걸리는 시간(eat)이 주어짐
이 때, n명이 피자를 다 먹는데 걸리는 시간을 구하는거임
//예제
예를 들어
1 2 3
2 2 1
이면 1번해동-2번해동-3번해동 순으로 해서 최소 7
//
이 때 그리디적으로 eat가 최대인거를 가장 먼저 먹는다 했는데
이 풀이가 맞나..? heat+eat가 최대인거부터 먹는게 맞다는 얘들도 있고.. 맞다면 증명이 되나?
고수들의 답변을 기다립니다
eat 큰거부터 먹는게 맞는듯
eat이 큰거부터 데우고 바로 먹으면 됨
어차피 걸리는 시간은 다 데우는데 걸리는 시간 + 다 데우고 나서 먹는 시간인데 다 데우는데 걸리는 시간은 정해져있으니 다 데우고 나서 먹는 시간이 최소가 되게 하면 되잖아
오 님 천재인듯
오
종만북 전자레인지.문제 - dc App
ㅈㅉㄴ